(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 

International Bureau 




(43) International Publication Date (10) International Publication Number 

2 September 2004 (02.09.2004) PCT WO 2004/075468 A2 



(51) International Patent Classification 7 : 

(21) International Application Number: 

PCT/US20C 

(22) International Filing Date: 18 February 2004(18.02.2004) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

60/448,269 
60/452,790 
60/470,770 
10/646,955 



18 February 2003 (18.02.2003) 
6 March 2003 (06.03.2003) 
14 May 2003 (14.05.2003) 
21 August 2003 (21.08.2003) 



US 



(71) Applicant (for all designated States except US): QUAL- 

i COMM INCORPORATED [US/USJ; 5775 Morehouse 

: Drive, San Diego, CA 92121-1714 (US). 

! (72) Inventors; and 

: (75) Inventors/Applicants (for US only): CHEN, Tao 

: LUS/USJ; 5415 Harvest Run Drive, San Diego, CA 92130 

| (US). TIEDEMANN, Edward G., Jr. [US/US]; 656 

| Barretts Mill Road, Concord, MA 01742 (US). JAIN, 



Avinash [IN/US]; 5235 Fiore Terrace, C-118, San Diego, 
CA 92122 (US). 

(74) Agents: HARNOIS, Albert, Jr. ct al.; 5775 Morehouse 
Drive, San Diego, CA 92121-1714 (US). 

(81) Designated States ( unless otherwise indicated, for every 
kind of national protection available): AE, AO, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, 
GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, 
KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, 
MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, 
PH, PL, FT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, 
TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, 
ZW. 

(84) Designated States (unless otherwise indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 
GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), Euro- 
pean (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, 
GB, GR, HU, IE, IT, LU, MC, NL, PL RO, SE, SI, SK, 
TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, 
ML, MR, NE, SN, TD, TG). 



[ Continued oi 



xtpage] 



■ (54) Title: SCHEDULED AND AUTONOMOUS TRANSMISSION AND ACKNOWLEDGEMENT 



SCHEDULING 
BASE STATION 


R-REQCH 




F-CACKCH 




F-GCH 






BASE STATION 
104B 






R-RICH 


R-RICH 


MOBILE 


R-ESCH 




STATION 
105 






F-CACKCH 


BASE STATION 
104C 













(57) Abstract: Techniques for efficient signaling to and from a plurality of mobile stations are disclosed. In one embodiment, a 
O subset of mobile stations may be allocated a portion (350) of the shared resource with one or more individual access grants (370), 
^> another subset may be allocated a portion of the shared resource with a single common grant (370), and yet another subset may be 
allowed to use a portion of the shared resource without any grant. In another embodiment, an acknowledge and continue command 
is used to extend all or a subset of the previous grants without the need for additional requests and grants, and their associated 



^ overhead. In one embodiment, a traffic 
n flexibility in selecting 



, pilot 



is used to allocate a portion of the shared re 
inT/P. 



ce, allowing a mobile 



WO 2004/075468 A2 II III II II 11 III III 111 II llllllllll llllllllllll lllll llllllll 



as to applicant's entitlement to apply for and be granted 
a patent (Rule 4.17(H)) for the following designations AE, 
AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, 
CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, 
EG, ES, Fl, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, 
JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, 
MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, 
PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, Tl 
TM, TN, TR, TT, TZ, UA, UG, UZ, VC, VN, YU, ZA, ZM, 
ZW, ARIPO patent (BW, GH, GM, KE, LS, MW, MZ, SD, 
SL, SZ, TZ, UG, ZM, ZW), Eurasian patent (AM, AZ, BY, 
KG, KZ, MD, RU, TJ, TM), European patent (AT, BE, BG, 
CH, CY, CZ, DE, DK, EE, ES, Fl, FR, GB, GR, HU, IE, IT, 
LU, MC, NL, PT, RO, SE, SI, SK, TR), OAPI patent (RF, B.l 
CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, 
TG) 



— as to the applicant's entitlement to claim the priority of the 
earlier application (Rule 4.17(iii)) for all designations 

— as to the applicant 's entitlement to claim, the priority of the 
earlier application (Rule 4.I7(iii))for all designations 

— as to the applicant's entitlement to claim the priority of the 
earlier application (Rule 4.17(iii)) for all designations 

— as to the applicant's entitlement to claim the priority of the 
earlier application (Rule 4.17(iii)) for all designations 

Published: 

— without international search report and to he. republished 
upon receipt of that report 

For two-letter codes and other abbreviations, refer to the. "Guid- 
ance Notes on Codes and Abbreviations " appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



WO 2004/075468 



PCT/US2004/004786 



SCHEDULED AND AUTONOMOUS TRANSMISSION AND 
ACKNOWLEDGEMENT 



Claim of Priority under 35 U.S.C. §119 
[1001] The present application is a non-provisional application claiming priority to provisional 
application Serial No. 60/448,269, entitled "REVERSE LINK DATA COMMUNICATION", 
filed on February 18, 2003; U.S. provisional application serial number 60/452,790, entitled 
"METHOD AND APPARATUS FOR A REVERSE LINK COMMUNICATION IN A 
COMMUNICATION SYSTEM", filed on March 6, 2003; and U.S. provisional application 
serial number 60/470,770, entitled "OUTER-LOOP POWER CONTROL FOR REL. D", filed 
on May 14, 2003. 

Field 

[1002] The present invention relates generally to wireless communications, and more specifically 
to a novel and improved method and apparatus for scheduled and autonomous transmission 
and acknowledgement. 

Background 

[1003] Wireless communication systems are widely deployed to provide various types of 
communication such as voice and data. These systems may be based on code division 
multiple access (CDMA), time division multiple access (TDMA), or some other multiple 
access techniques. A CDMA system provides certain advantages over other types of systems, 
including increased system capacity. 

[1004] A CDMA system may be designed to support one or more CDMA standards such as (1) 
the "TIA/EIA-95-B Mobile Station-Base Station Compatibility Standard for Dual-Mode 
Wideband Spread Spectrum Cellular System" (the IS-95 standard), (2) the standard offered by 
a consortium named "3rd Generation Partnership Project" (3GPP) and embodied in a set of 
documents including Document Nos. 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, and 3G TS 
25.214 (the W-CDMA standard), (3) the standard offered by a consortium named "3rd 
Generation Partnership Project 2" (3GPP2) and embodied in "TR-45.5 Physical Layer 
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Standard for cdma2000 Spread Spectrum Systems" (the IS-2000 standard), and (4) some other 
standards. 

[1005] In the above named standards, the available spectrum is shared simultaneously among a 
number of users, and techniques such as power control and soft handoff are employed to 
maintain sufficient quality to support delay-sensitive services, such as voice. Data services are 
also available. More recently, systems have been proposed that enhance the capacity for data 
services by using higher order modulation, very fast feedback of Carrier to Interference ratio 
(C/I) from the mobile station, very fast scheduling, and scheduling for services that have more 
relaxed delay requirements. An example of such a data-only communication system using 
these techniques is the high data rate (HDR) system that conforms to the TIA/EIA/IS-856 
standard (the IS-856 standard). 

[1006] In contrast to the other above named standards, an IS-856 system uses the entire spectrum 
available in each cell to transmit data to a single user at one time, selected based on link 
quality. In so doing, the system spends a greater percentage of time sending data at higher 
rates when the channel is good, and thereby avoids committing resources to support 
transmission at inefficient rates. The net effect is higher data capacity, higher peak data rates, 
and higher average throughput. 

[1007] Systems can incorporate support for delay-sensitive data, such as voice channels or data 
channels supported in the IS-2000 standard, along with support for packet data services such 
as those described in the IS-856 standard. One such system is described in a proposal 
submitted by LG Electronics, LSI Logic, Lucent Technologies, Nortel Networks, 
QUALCOMM Incorporated, and Samsung to the 3rd Generation Partnership Project 2 
(3GPP2). The proposal is detailed in documents entitled "Updated Joint Physical Layer 
Proposal for lxEV-DV", submitted to 3GPP2 as document number C50-200 106 11-009, June 
11, 2001; "Results of L3NQS Simulation Study", submitted to 3GPP2 as document number 
C50-20010820-011, August 20, 2001; and "System Simulation Results for the L3NQS 
Framework Proposal for cdma2000 lxEV-DV", submitted to 3GPP2 as document number 
C50-20010820-012, August 20, 2001. These, and related documents generated subsequently, 
such as Revision C of the IS-2000 standard, including C.S0001.C through C.S0006.C, are 
hereinafter referred to as the lxEV-DV proposal. 
[1008] In order to coordinate usage of the forward and reverse link in an efficient manner, a 
system, such as the lxEV-DV proposal, for example, may need various signaling mechanisms 
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for controlling transmission between one or more base stations and one or more mobile 
stations. For example, mobile stations may need a mechanism to coordinate their data 
transmissions on the reverse link. Mobile stations will be, in general, scattered throughout a 
cell's coverage area, and will need varying amounts of transmission power by the base station 
for communicating signals or commands effectively on the forward link as well as by the 
mobile station for transmitting data on the reverse link. A relatively distant, or low geometry, 
mobile station may require higher power forward link commands as well as higher power 
reverse link transmission than a relatively close, or high geometry, mobile station. In either 
case, signaling to coordinate access of a shared resource uses a portion of the shared resource, 
and thus reduces overall capacity. Examples of such signaling include access requests, access 
grants, and acknowledgements of received data transmissions. 
[1009] As is well known in wireless system design, when a channel can be transmitted using less 
power for the same reliability, the capacity of the system may be improved. Furthermore, 
reducing the amount of coordination overhead while keeping a shared resource, such as a 
communication link, fully loaded will also improve capacity. There is therefore a need in the 
art for efficient transmission scheduling and coordination as well as reducing system loading 
allocated to such coordination. 

SUMMARY 

[1010] Embodiments disclosed herein address the need for efficient signaling to and from a 
plurality of mobile stations. In one embodiment, a subset of mobile stations may be allocated 
a portion of the shared resource with one or more individual access grants, another subset may 
be allocated a portion of the shared resource with a single common grant, and yet another 
subset may be allowed to use a portion of the shared resource without any grant. In another 
embodiment, an acknowledge and continue command is used to extend all or a subset of the 
previous grants without the need for additional requests and grants, and their associated 
overhead. In one embodiment, a traffic to pilot ratio (17P) is used to allocate a portion of the 
shared resource, allowing a mobile station flexibility in selecting its transmission format based 
on T/P. Various other aspects are also presented. These aspects have the benefit of providing 
efficient utilization of the reverse link capacity, accommodating varying requirements such as 
low-latency, high throughput or differing quality of service, and reducing forward and reverse 
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link overhead for providing these benefits, thus avoiding excessive interference and increasing 
capacity. 

[1011] The invention provides methods and system elements that implement various aspects, 
embodiments, and features of the invention, as described in further detail below. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[1012] The features, nature, and advantages of the present invention will become more apparent 
from the detailed description set forth below when taken in conjunction with the drawings in 
which like reference characters identify correspondingly throughout and wherein: 

[1013] FIG. 1 is a general block diagram of a wireless communication system capable of 
supporting a number of users; 

[1014] FIG. 2 depicts an example mobile station and base station configured in a system adapted 
for data communication; 

[1015] FIG. 3 is a block diagram of a wireless communication device, such as a mobile station or 
base station; 

[1016] FIG. 4 depicts an exemplary embodiment of data and control signals for reverse link data 
communication; 

[1017] FIG. 5 is a timing diagram illustrating autonomous transmission; 

[1018] FIG. 6 illustrates an example system including mobile stations communicating with a 
scheduling base station; 

[1019] FIG. 7 illustrates system loading in response to grants and autonomous transmission; 
[1020] FIG. 8 is a timing diagram showing the operation of a request and grant, along with 

autonomous transmission and operation of the F-CACKCH; 
[1021] FIG. 9 is a timing diagram illustrating an example operation of the ACK-and-Continue 

command; 

[1022] FIG. 10 is a timing diagram illustrating the operation of a common grant; 

[1023] FIG. 11 is a timing diagram illustrating a non-granting base station participating in 

decoding a reverse link transmission from and acknowledgement to a mobile station in soft 

handoff; 
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[1024] KG. 12 is a timing diagram illustrating an example embodiment in which re-transmission 

is given priority over a scheduled grant; 
[1025] FIG. 13 is a timing diagram illustrating the effect of a missed request; 
[1026] FIG. 14 is a timing diagram illustrating delay caused by a missed grant; 
[1027] FIG. 15 is a flowchart illustrating a method of scheduling grants and acknowledging 

transmissions; 

[1028] FIG. 16 is a flowchart illustrating a method of making requests, receiving grants and 

acknowledgements, and corresponding data transmission; and 
[1029] FIG. 17 is a flowchart illustrating a method of selecting transmission parameters in 

response to an available T/P. 

DETAILED DESCRIPTION 

[1030] FIG. 1 is a diagram of a wireless communication system 100 that may be designed to 
support one or more CDMA standards and/or designs (e.g., the W-CDMA standard, the IS-95 
standard, the cdma2000 standard, the HDR specification, the lxEV-DV proposal). In an 

alternative embodiment, system 100 may additionally support any wireless standard or design 
other than a CDMA system. In the exemplary embodiment, system 100 is a IxEY-DV 
system. 

[1031] For simplicity, system 100 is shown to include three base stations 104 in communication 
with two mobile stations 106. The base station and its coverage area are often collectively 
referred to as a "cell". In IS-95, cdma2000, or lxEV-DV systems, for example, a cell may 
include one or more sectors. In the W-CDMA specification, each sector of a base station and 
the sector's coverage area is referred to as a cell. As used herein, the term base station can be 
used interchangeably with the terms access point or Node B. The term mobile station can be 
used interchangeably with the terms user equipment (UE), subscriber unit, subscriber station, 
access terminal, remote terminal, or other corresponding terms known in the art. The term 
mobile station encompasses fixed wireless applications. 

[1032] Depending on the CDMA system being implemented, each mobile station 106 may 
communicate with one (or possibly more) base stations 104 on the forward link at any given 
moment, and may communicate with one or more base stations on the reverse link depending 
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on whether or not the mobile station is in soft handoff. The forward link (i.e., downlink) 
refers to transmission from the base station to the mobile station, and the reverse link (i.e., 
uplink) refers to transmission from the mobile station to the base station. 
[1033] While the various embodiments described herein are directed to providing reverse-link or 
forward-link signals for supporting reverse link transmission, and some may be well suited to 
the nature of reverse link transmission, those skilled in the art will understand that mobile 
stations as well as base stations can be equipped to transmit data as described herein and the 
aspects of the present invention apply in those situations as well. The word "exemplary" is 
used exclusively herein to mean "serving as an example, instance, or illustration." Any 
embodiment described herein as "exemplary" is not necessarily to be construed as preferred or 
advantageous over other embodiments. 

lxRV-DV Forward Link Data Transmission and Reverse Link Power Control 
[1034] A system 100, such as the one described in the lxEV-DV proposal, generally comprises 
forward link channels of four classes: overhead channels, dynamically varying IS -95 and IS- 
2000 channels, a Forward Packet Data Channel (F-PDCH), and some spare channels. The 
overhead channel assignments vary slowly, they may not change for months. They are 
typically changed when there are major network configuration changes. The dynamically 
varying IS-95 and 13-2000 channels are allocated on a per call basis or are used for IS-95, or 
IS -2000 Release 0 through B packet services. Typically, the available base station power 
remaining after the overhead channels and dynamically varying channels have been assigned 
is allocated to the F-PDCH for remaining data services. The F-PDCH may be used for data 
services that are less sensitive to delay while the IS -2000 channels are used for more delay- 
sensitive services. 

[1035] The F-PDCH, similar to the traffic channel in the IS-856 standard, is used to send data at 
the highest supportable data rate to one user in each cell at a time. In IS-856, the entire power 
of the base station and the entire space of Walsh functions are available when transmitting 
data to a mobile station. However, in the proposed lxEV-DV system, some base station 
power and some of the Walsh functions are allocated to overhead channels and existing IS-95 
and cdma2000 services. The data rate that is supportable depends primarily upon the available 
power and Walsh codes after the power and Walsh codes for the overhead, IS-95, and IS-2000 
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channels have been assigned. The data transmitted on the F-PDCH is spread using one or 
more Walsh codes. 

[1036] In the lxEV-DV proposal, the base station generally transmits to one mobile station on the 
F-PDCH at a time, although many users may be using packet services in a cell. (It is also 
possible to transmit to two or more users, by scheduling transmissions for the two or more 
users and allocating power and/or Walsh channels to each user appropriately.) Mobile stations 
are selected for forward link transmission based upon some scheduling algorithm. 

[1037] In a system similar to IS-856 or lxEV-DV, scheduling is based in part on channel quality 
feedback from the mobile stations being serviced. For example, in IS-856, mobile stations 
estimate the quality of the forward link and compute a transmission rate expected to be 
sustainable for the current conditions. The desired rate from each mobile station is transmitted 
to the base station. The scheduling algorithm may, for example, select a mobile station for 
transmission that supports a relatively higher transmission rate in order to make more efficient 
use of the shared communication channel. As another example, in a lxEV-DV system, each 
mobile station transmits a Carrier-to-interference (C/I) estimate as the channel quality estimate 
on the Reverse Channel Quality Indicator Channel or R-CQICH. The scheduling algorithm is 
used to determine the mobile station selected for transmission, as well as the appropriate rate 
and transmission format in accordance with the channel quality. 

[1038] As described above, a wireless communication system 100 may support multiple users 
sharing the communication resource simultaneously, such as an IS-95 system, may allocate the 
entire communication resource to one user at time, such as an IS-856 system, or may 
apportion the communication resource to allow both types of access. A lxEV-DV system is 
an example of a system that divides the communication resource between both types of access, 
and dynamically allocates the apportionment according to user demand. Following is a brief 
background on how the communication resource can be allocated to accommodate various 
users in both types of access systems. Power control is described for simultaneous access by 
multiple users, such as IS-95 type channels. Rate determination and scheduling is discussed 
for time-shared access by multiple users, such as an IS-856 system or the data-only portion of 
a 1 xEV-DV type system (i.e. , the F-PDCH). 

[1039] Capacity in a system such as an IS-95 CDMA system is determined in part by interference 
generated in transmitting signals to and from various users within the system. A feature of a 
typical CDMA system is to encode and modulate signals for transmission to or from a mobile 



WO 2004/075468 PCT/US2004/004786 



station such that the signals are seen as interference by other mobile stations. For example, on 
the forward link, the quality of the channel between a base station and one mobile station is 
determined in part by other user interference. To maintain a desired performance level of 
communication with the mobile station, the transmit power dedicated to that mobile station 
must be sufficient to overcome the power transmitted to the other mobile stations served by 
the base station, as well as other disturbances and degradation experienced in that channel. 
Thus, to increase capacity, it is desirable to transmit the minimum power required to each 
mobile station served. 

[1040] In a typical CDMA system, when multiple mobile stations are transmitting to a base 
station, it is desirable to receive a plurality of mobile station signals at the base station at a 
normalized power level. Thus, for example, a reverse link power control system may regulate 
the transmit power from each mobile station such that signals from nearby mobile stations do 
not overpower signals from farther away mobile stations. As with the forward link, keeping 
the transmit power of each mobile station at the minimum power level required to maintain the 
desired performance level allows for capacity to be optimized, in addition to other benefits of 
power savings such as increased talk and standby times, reduced battery requirements, and the 
like. 

[1041] Capacity in a typical CDMA system, such as IS-95, is constrained by, among other things, 
other-user interference. Other-user interference can be mitigated through use of power 
control. The overall performance of the system, including capacity, voice quality, data 
transmission rates and throughput, is dependant upon stations transmitting at the lowest power 
level to sustain the desired level of performance whenever possible. To accomplish this, 
various power control techniques are known in the ai t. 

[1042] One class of techniques includes closed loop power control. For example, closed loop 
power control may be deployed on the forward link. Such systems may employ an inner and 
outer power control loop in the mobile station. An outer loop determines a target received 
power level according to a desired received error rate. For example, a target frame error rate 
of 1% may be pre-determined as the desired error rate. The outer loop may update the target 
received power level at a relatively slow rate, such as once per frame or block. In response, 
the inner loop then sends up or down power control messages to the base station until received 
power meets the target. These inner loop power control commands occur relatively 
frequently, so as to quickly adapt the transmitted power to the level necessary to achieve the 
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desired received signal to noise and interference ratio for efficient communication. As 
described above, keeping the forward link transmit power for each mobile station at the lowest 
level reduces other user interference seen at each mobile station and allows remaining 
available transmit power to be reserved for other purposes. In a system such as IS-95, the 
remaining available transmit power can be used to support communication with additional 
users. In a system such as lxEV-DV, the remaining available transmit power can be used to 
support additional users, or to increase the throughput of the data-only portion of the system. 

[1043] In a "data-only" system, such as IS-856, or in the "data-only" portion of a system, such as 
lxEV-DV, a control loop may be deployed to govern the transmission from the base station to 
a mobile station in a time-shared manner. For clarity, in the following discussion, 
transmission to one mobile station at a time may be described. This is to distinguish from a 
simultaneous access system, an example of which is IS-95, or various channels in a cdma200 
or lxEV-DV system. Two notes are in order at this point. 

[1044] First, the term "data-only" or "data channel" may be used to distinguish a channel from IS- 
95 type voice or data channels (i.e. simultaneous access channels using power control, as 
described above) for clarity of discussion only. It will be apparent to those of skill in the art 
that data-only or data channels described herein can be used to transmit data of any type, 
including voice (e.g., voice over Internet Protocol, or VOIP). The usefulness of any particular 
embodiment for a particular type of data may be determined in part by the throughput 
requirements, latency requirements, and the like. Those of skill in the art will readily adapt 
various embodiments, combining either access type with parameters selected to provide the 
desired levels of latency, throughput, quality of service, and the like. 

[1045] Second, a data-only portion of a system, such as that described for lxEV-DV, which is 
described as time-sharing the communication resource, can be adapted to provide access on 
the forward link to more than one user simultaneously. In examples herein where the 
communication resource is described as time-shared to provide communication with one 
mobile station or user during a certain period, those of skill in the art will readily adapt those 
examples to allow for time-shared transmission to or from more than one mobile station or 
user within that time period. 

[1046] A typical data communication system may include one or more channels of various types. 
More specifically, one or more data channels are commonly deployed. It is also common for 
one or more control channels to be deployed, although in-band control signaling can be 
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included on a data channel. For example, in a lxEV-DV system, a Forward Packet Data 
Control Channel (F-PDCCH) and a Forward Packet Data Channel (F-PDCH) are defined for 
transmission of control and data, respectively, on the forward link. 
[1047] FIG. 2 depicts an example mobile station 106 and base station 104 configured in a system 
100 adapted for data communication. Base station 104 and mobile station 106 are shown 
communicating on a forward and a reverse link. Mobile station 106 receives forward link 
signals in receiving subsystem 220. A base station 104 communicating the forward data and 
control channels, detailed below, may be referred to herein as the serving station for the 
mobile station 106. An example receiving subsystem is detailed further below with respect to 
FIG. 3. A Carrier-to-interference (C/I) estimate is made for the forward link signal received 
from the serving base station in the mobile station 106. A C/I measurement is an example of a 
channel quality metric used as a channel estimate, and alternate channel quality metrics can be 
deployed in alternate embodiments. The C/I measurement is delivered to transmission 
subsystem 210 in the base station 104, an example of which is detailed further below with 
respect to FIG. 3. 

[1048] The transmission subsystem 210 delivers the C/I estimate over the reverse link where it is 
delivered to the serving base station. Note that, in a soft handoff situation, well known in the 

art, the reverse link signals transmitted from a mobile station may be received by one or more 
base stations other than the serving base station, referred to herein as non-serving base 
stations. Receiving subsystem 230, in base station 104, receives the C/I information from 
mobile station 106. 

[1049] Scheduler 240, in base station 104, is used to determine whether and how data should be 
transmitted to one or more mobile stations within the serving cell's coverage area. Any type 
of scheduling algorithm can be deployed within the scope of the present invention. One 
example is disclosed in U.S. Patent Application No. 08/798,951, entitled "METHOD AND 
APPARATUS FOR FORWARD LINK RATE SCHEDULING", filed February 11, 1997, 
assigned to the assignee of the present invention. 

[1050] In an example lxEV-DV embodiment, a mobile station is selected for forward link 
transmission when the C/I measurement received from that mobile station indicates that data 
can be transmitted at a certain rate. It is advantageous, in terms of system capacity, to select a 
target mobile station such that the shared communication resource is always utilized at its 
maximum supportable rate. Thus, the typical target mobile station selected may be the one 
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with the greatest reported C/L Other factors may also be incorporated in a scheduling 
decision. For example, minimum quality of service guarantees may have been made to 
various users. It may be that a mobile station, with a relatively lower reported C/I, is selected 
for transmission to maintain a minimum data transfer rate to that user. 
[1051] In the example lxEV-DV system, scheduler 240 determines which mobile station to 
transmit to, and also the data rate, modulation format, and power level for that transmission. 
In an alternate embodiment, such as an IS-856 system, for example, a supportable 
rate/modulation format decision can be made at the mobile station, based on channel quality 
measured at the mobile station, and the transmit format can be transmitted to the serving base 
station in lieu of the C/I measurement. Those of skill in the art will recognize myriad 
combinations of supportable rates, modulation formats, power levels, and the like which can 
be deployed within the scope of the present invention. Furthermore, although in various 
embodiments described herein the scheduling tasks are performed in the base station, in 
alternate embodiments, some or all of the scheduling process may take place in the mobile 
station. 

[1052] Scheduler 240 directs transmission subsystem 250 to transmit to the selected mobile 
station on the forward link using the selected rate, modulation format, power level, and the 
like. 

[1053] In the example embodiment, messages on the control channel, or F-PBCCH, are 
transmitted along with data on the data channel, or F-PDCH. The control channel can be used 
to identify the recipient mobile station of the data on the F-PDCH, as well as identifying other 
communication parameters useful during the communication session. A mobile station should 
receive and demodulate data from the F-PDCH when the F-PDCCH indicates that mobile 
station is the target of the transmission. The mobile station responds on the reverse link 
following the receipt of such data with a message indicating the success or failure of the 
transmission. Retransmission techniques, well known in the art, are commonly deployed in 
data communication systems. 

[1054] A mobile station may be in communication with more than one base station, a condition 
known as soft handoff. Soft handoff may include multiple sectors from one base station (or 
one Base Transceiver Subsystem (BTS)), known as softer handoff, as well as with sectors 
from multiple BTSs. Base station sectors in soft handoff are generally stored in a mobile 
station's Active Set. In a simultaneously shared communication resource system, such as IS- 
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95, IS-2000, or the corresponding portion of a lxEV-DV system, the mobile station may 
combine forward link signals transmitted from all the sectors in the Active Set. In a data-only 
system, such as IS-856, or the corresponding portion of a lxEV-DV system, a mobile station 
receives a forward link data signal from one base station in the Active Set, the serving base 
station (determined according to a mobile station selection algorithm, such as those described 
in the C.S0002.C standard). Other forward link signals, examples of which are detailed 
further below, may also be received from non-serving base stations. 

[1055] Reverse link signals from the mobile station may be received at multiple base stations, and 
the quality of the reverse link is generally maintained for the base stations in the active set. It 
is possible for reverse link signals received at multiple base stations to be combined. In 
general, soft combining reverse link signals from non-collocated base stations would require 
significant network communication bandwidth with very little delay, and so the example 
systems listed above do not support it. In softer handoff, reverse link signals received at 
multiple sectors in a single BTS can be combined without network signaling. While any type 
of reverse link signal combining may be deployed within the scope of the present invention, in 
the example systems described above, reverse link power control maintains quality such that 
reverse link frames are successfully decoded at one BTS (switching diversity). 

[1056] In a simultaneously shared communication resource system, such as IS-95, IS-2000, or the 
corresponding portion of a lxEV-DV system, each base station in soft handoff with a mobile 
station (i.e., in the mobile station's Active Set) measures the reverse link pilot quality of that 
mobile station and sends out a stream of power control commands. In IS-95 or IS-2000 Rev. 
B, each stream is punctured onto the Forward Fundamental Channel (F-FCH) or the Forward 
Dedicated Control Channel (F-DCCH), if either is assigned. The stream of commands for a 
mobile station is called the Forward Power Control Subchannel (F-PCSCH) for that mobile 
station. The mobile station receives the parallel command streams from all its Active Set 
members for each base station (multiple sectors from one BTS, if all in the Active Set of the 
mobile station, send the same command to that mobile station) and determines if an "up" or 
"down" command was sent. The mobile station modifies the reverse link transmit power level 
accordingly, using the "Or-of-downs" rule, that is, the transmit power level is reduced if any 
"down" command is received, and increased otherwise. 

[1057] The transmit power level of the F-PCSCH is typically tied to the level of the host F-FCH 
or F-DCCH that carries the subchannel. The host F-FCH or F-DCCH transmit power level at 
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the base station is determined by the feedback from the mobile station on the Reverse Power 
Control Subchannel (R-PCSCH), which occupies the last quarter of the Reverse Pilot Channel 
(R-PICH). Since the F-FCH or the F-DCCH from each base station forms a single stream of 
traffic channel frames, the R-PCSCH reports the combined decoding results of these legs. 
Erasures of the F-FCH or the F-DCCH determine the required Eb/Nt set point of the outer 
loop, which in turn drives the inner loop commands on the R-PCSCH and thus the base station 
transmit levels of the F-FCH, F-DCCH, as well as the F-PCSCH on them. 

[1058] Due to the potential differences in reverse link path loss to each base station from a single 
mobile station in soft handoff, some of the base stations in the Active Set may not receive the 
R-PCSCH reliably and may not correctly control the forward link power of the F-FCH, F- 
DCCH, and the F-PCSCH. The base stations may need to re-align the transmit levels among 
themselves so that the mobile station retains the spatial diversity gain of soft handoff. 
Otherwise, some of the forward link legs may carry little or no traffic signal energy due to 
errors in the feedback from the mobile station. 

[1059] Since different base stations may need different mobile station transmit power for the same 
reverse link set point or reception quality, the power control commands from different base 
stations may be different and cannot be soft combined at the MS. When new members are 
added to the Active Set (i.e. no soft handoff to 1-way soft handoff, or from 1-way to 2-way, 
etc.), the F-PCSCH transmit power is increased relative to its host F-FCH or F-DCCH. This 
may be because the latter has both more spatial diversity (less total Eb/Nt required) and load 
sharing (less energy per leg) while the former has none. 

[1060] By contrast, in a lxEV-DV system, the Forward Common Power Control Channel (F- 
CPCCH) transports the reverse link power control commands for mobile stations without the 
Forward Fundamental Channel (F-FCH) or the Forward Dedicated Control Channel (F- 
DCCH). In earlier versions of the lxEV-DV proposal, it has been assumed that the base 
station transmit power level of the F-CPCCH is determined by the Reverse Channel Quality 
Indicator Channel (R-CQICH) received from the mobile station. The R-CQICH may be used 
in scheduling, to determine the appropriate forward link transmission format and rate in 
response to forward link channel quality measurements. 

[1061] However, when the mobile station is in soft handoff, the R-CQICH only reports the 
forward link pilot quality of the serving base station sector and therefore cannot be used to 
directly power control the F-CPCCH from the non-serving base stations. Techniques for this 
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are disclosed in U.S. Patent Application No. 60/356,929, entitled "Method and Apparatus for 
Forward Link Power Control During Soft Handoff in a Communication System", filed 
February 12, 2002, assigned to the assignee of the present invention. 

Example Base Station and Mobile Station Embodiments 
[1062] FIG. 3 is a block diagram of a wireless communication device, such as mobile station 106 
or base station 104. The blocks depicted in this example embodiment will generally be a 
subset of the components included in either a base station 104 or mobile station 106. Those of 
skill in the art will readily adapt the embodiment shown in FIG. 3 for use in any number of 
base station or mobile station configurations. 
[1063] Signals are received at antenna 310 and delivered to receiver 320. Receiver 320 performs 
processing according to one or more wireless system standards, such as the standards listed 
above. Receiver 320 performs various processing such as Radio Frequency (RF) to baseband 
conversion, amplification, analog to digital conversion, filtering, and the like. Various 
techniques for receiving are known in the art. Receiver 320 may be used to measure channel 
quality of the forward or reverse link, when the device is a mobile station or base station, 
respectively, although a separate channel quality estimator 335 is shown for clarity of 
discussion, detailed below. 
[KM4] Signals from receiver 320 are demodulated in demodulator 325 according to one or more 
communication standards. In an example embodiment, a demodulator capable of 
demodulating IxEV-DV signals is deployed. In alternate embodiments, alternate standards 
may be supported, and embodiments may support multiple communication formats. 
Demodulator 330 may perform RAKE receiving, equalization, combining, deinterleaving, 
decoding, and various other functions as required by the format of the received signals. 
Various demodulation techniques are known in the art. In a base station 104, demodulator 325 
will demodulate according to the reverse link. In a mobile station 106, demodulator 325 will 
demodulate according to the forward link. Both the data and control channels described 
herein are examples of channels that can be received and demodulated in receiver 320 and 
demodulator 325. Demodulation of the forward data channel will occur in accordance with 
signaling on the control channel, as described above. 
[1065] Message decoder 330 receives demodulated data and extracts signals or messages directed 
to the mobile station 106 or base station 104 on the forward or reverse links, respectively. 
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Message decoder 330 decodes various messages used in setting up, maintaining and tearing 
down a call (including voice or data sessions) on a system. Messages may include channel 
quality indications, such as C/I measurements, power control messages, or control channel 
messages used for demodulating the forward data channel. Various types of control messages 
may be decoded in either a base station 104 or mobile station 106 as transmitted on the reverse 
or forward links, respectively. For example, described below are request messages and grant 
messages for scheduling reverse link data transmission for generation in a mobile station or 
base station, respectively. Various other message types are known in the art and may be 
specified in the various communication standards being supported. The messages are 
delivered to processor 350 for use in subsequent processing. Some or all of the functions of 
message decoder 330 may be carried out in processor 350, although a discrete block is shown 
for clarity of discussion. Alternatively, demodulator 325 may decode certain information and 
send it directly to processor 350 (a single bit message such as an ACK/NAK or a power 
control up/down command are examples). An example command signal, the Forward 
Common Acknowledgement Channel (F-CACKCH) is used to describe various embodiments 
below. 

[1066] Channel quality estimator 335 is connected to receiver 320, and used for making various 
power level estimates for use in procedures described herein, as well as for use in various 
other processing used in communication, such as demodulation. In a mobile station 106, C/I 
measurements may be made. In addition, measurements of any signal or channel used in the 
system may be measured in the channel quality estimator 335 of a given embodiment. As 
described more fully below, power control channels are another example. In a base station 
104 or mobile station 106, signal strength estimations, such as received pilot power can be 
made. Channel quality estimator 335 is shown as a discrete block for clarity of discussion 
only. It is common for such a block to be incorporated within another block, such as receiver 
320 or demodulator 325. Various types of signal strength estimates can be made, depending 
on which signal or which system type is being estimated. In general, any type of channel 
quality metric estimation block can be deployed in place of channel quality estimator 335 
within the scope of the present invention. In a base station 104, the channel quality estimates 
are delivered to processor 350 for use in scheduling, or determining the reverse link quality, as 
described further below. Channel quality estimates may be used to determine whether up or 
down power control commands are required to drive either the forward or reverse link power 
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to the desired set point. The desired set point may be determined with an outer loop power 
control mechanism, as described above. 

[1067] Signals are transmitted via antenna 310. Transmitted signals are formatted in transmitter 
370 according to one or more wireless system standards, such as those listed above. Examples 
of components that may be included in transmitter 370 are amplifiers, filters, digital-to-analog 
(D/A) converters, radio frequency (RF) converters, and the like. Data for transmission is 
provided to transmitter 370 by modulator 365. Data and control channels can be formatted for 
transmission in accordance with a variety of formats. Data for transmission on the forward 
link data channel may be formatted in modulator 365 according to a rate and modulation 
format indicated by a scheduling algorithm in accordance with a C/I or other channel quality 
measurement. A scheduler, such as scheduler 240, described above, may reside in processor 
350. Similarly, transmitter 370 may be directed to transmit at a power level in accordance 
with the scheduling algorithm. Examples of components which may be incorporated in 
modulator 365 include encoders, interleavers, spreaders, and modulators of various types. A 
reverse link design, including example modulation formats and access control, suitable for 
deployment on a IxEV-DV system is also described below, 

[1068] Message generator 360 may be used to prepare messages of various types, as described 
herein. For example, C/I messages may be generated in a mobile station for transmission on 
the reverse link. Various types of control messages may be generated in either a base station 
104 or mobile station 106 for transmission on the forward or reverse links, respectively. For 
example, described below are request messages and grant messages for scheduling reverse 
link data transmission for generation in a mobile station or base station, respectively. 

[1069] Data received and demodulated in demodulator 325 may be delivered to processor 350 for 
use in voice or data communications, as well as to various other components. Similarly data 
for transmission may be directed to modulator 365 and transmitter 370 from processor 350. 
For example, various data applications may be present on processor 350, or on another 
processor included in the wireless communication device 104 or 106 (not shown). A base 
station 104 may be connected, via other equipment not shown, to one or more external 
networks, such as the Internet (not shown). A mobile station 106 may include a link to an 
external device, such as a laptop computer (not shown). 

[1070] Processor 350 may be a general-purpose microprocessor, a digital signal processor (DSP), 
or a special-purpose processor. Processor 350 may perform some or all of the functions of 
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receiver 320, demodulator 325, message decoder 330, channel quality estimator 335, message 
generator 360, modulator 365, or transmitter 370, as well as any other processing required by 
the wireless communication device. Processor 350 may be connected with special-purpose 
hardware to assist in these tasks (details not shown). Data or voice applications may be 
external, such as an externally connected laptop computer or connection to a network, may run 
on an additional processor within wireless communication device 104 or 106 (not shown), or 
may run on processor 350 itself. Processor 350 is connected with memory 355, which can be 
used for storing data as well as instructions for performing the various procedures and 
methods described herein. Those of skill in the art will recognize that memory 355 may be 
comprised of one or more memory components of various types, that may be embedded in 
whole or in part within processor 350. 

IxEV-DV Reverse Link Design Considerations 
[1071] In this section, various factors considered in the design of an example embodiment of a 
reverse link of a wireless communication system are described. In many of the embodiments, 
detailed further in following sections, signals, parameters, and procedures associated with the 
IxEV-DV standard are used. This standard is described for illustrative purposes only, as each 
of the aspects described herein, and combinations thereof, may be applied to any number of 
communication systems within the scope of the present invention. This section serves as a 
partial summary of various aspects of the invention, although it is not exhaustive. Example 
embodiments are detailed further in subsequent sections below, in which additional aspects are 
described. 

[1072] In many cases, reverse link capacity is interference limited. Base stations allocate 
available reverse link communication resources to mobile stations for efficient utilization to 
maximize throughput in accordance with Quality of Service (QoS) requirements for the 
various mobile stations. 

[1073] Maximizing the use of the reverse link communication resource involves several factors. 
One factor to consider is the mix of scheduled reverse link transmissions from various mobile 
stations, each of which may be experiencing varying channel quality at any given time. To 
increase overall throughput (the aggregate data transmitted by all the mobile stations in the 
cell), it is desirable for the entire reverse link to be fully utilized whenever there is reverse link 
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data to be sent. To fill the available capacity, mobile stations may be granted access at the 
highest rate they can support, and additional mobile stations may be granted access until 
capacity is reached. One factor a base station may consider in deciding which mobile stations 
to schedule is the maximum rate each mobile can support and the amount of data each mobile 
station has to send. A mobile station capable of higher throughput may be selected instead of 
an alternate mobile station whose channel does not support the higher throughput. 
[1074] Another factor to be considered is the quality of service required by each mobile station. 
While it may be permissible to delay access to one mobile station in hopes that the channel 
will improve, opting instead to select a better situated mobile station, it may be that 
suboptimal mobile stations may need to be granted access to meet minimum quality of service 
guarantees. Thus, the data throughput scheduled may not be the absolute maximum, but rather 
maximized considering channel conditions, available mobile station transmit power, and 
service requirements. It is desirable for any configuration to reduce the signal to noise ratio 
for the selected mix. 

[1075] Various scheduling mechanisms are described below for allowing a mobile station to 
transmit data on the reverse link. One class of reverse link transmission involves the mobile 
station making a request to transmit on the reverse link. The base station makes a 
determination of whether resources are available to accommodate the request. A grant can be 
made to allow the transmission. This handshake between the mobile station and the base 
station introduces a delay before the reverse link data can be transmitted. For certain classes 
of reverse link data, the delay may be acceptable. Other classes may be more delay-sensitive, 
and alternate techniques for reverse link transmission are detailed below to mitigate delay. 

[1076] In addition, reverse link resources are expended to make a request for transmission, and 
forward link resources are expended to respond to the request, i.e. transmit a grant. When a 
mobile station's channel quality is low, i.e. low geometry or deep fading, the power required 
on the forward link to reach the mobile may be relatively high. Various techniques are 
detailed below to reduce the number or required transmit power of requests and grants 
required for reverse link data transmission. 

[1077] To avoid the delay introduced by a request/grant handshake, as well as to conserve the 
forward and reverse link resources required to support them, an autonomous reverse link 
transmission mode is supported. A mobile station may transmit data at a limited rate on the 
reverse link without making a request or waiting for a grant. 
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[1078] The base station allocates a portion of the reverse link capacity to one or more mobile 
stations. A mobile station that is granted access is afforded a maximum power level. In the 
example embodiments described herein, the reverse link resource is allocated using a Traffic 
to Pilot (T/P) ratio. Since the pilot signal of each mobile station is adaptively controlled via 
power control, specifying the T/P ratio indicates the available power for use in transmitting 
data on the reverse link. The base station may make specific grants to one or more mobile 
stations, indicating a T/P value specific to each mobile station. The base station may also 
make a common grant to the remaining mobile stations which have requested access, 
indicating a maximum T/P value that is allowed for those remaining mobile stations to 
transmit. Autonomous and scheduled transmission, as well as individual and common grants, 
are detailed further below. 

[1079] Various scheduling algorithms are known in the art, and more are yet to be developed, 
which can be used to determine the various specific and common T/P values for grants in 
accordance with the number of registered mobile stations, the probability of autonomous 
transmission by the mobile stations, the number and size of the outstanding requests, expected 
average response to grants, and any number of other factors. In one example, a selection is 
made based on QoS priority, efficiency, and the achievable throughput from the set of 
requesting mobile stations. One example scheduling technique is disclosed in co-pending US 
Provisional Patent Application No. 60/439,989, entitled "SYSTEM AND METHOD FOR A 
TIME-SCALABLE PRIORITY-BASED SCHEDULER", filed January 13, 2003, assigned to 
the assignee of the present invention. Additional references include US Patent 5,914,950, 
entitled "METHOD AND APPARATUS FOR REVERSE LINK RATE SCHEDULING", and 
US Patent 5,923,650, also entitled "METHOD AND APPARATUS FOR REVERSE LINK 
RATE SCHEDULING", both assigned to the assignee of the present invention. 

[1080] A mobile station may transmit a packet of data using one or more subpackets, where each 
subpacket contains the complete packet information (each subpacket is not necessarily 
encoded identically, as various encoding or redundancy may be deployed throughout various 
subpackets). Retransmission techniques may be deployed to ensure reliable transmission, for 
example ARQ. Thus, if the first subpacket is received without error (using a CRC, for 
example), a positive Acknowledgement (ACK) is sent to the mobile station and no additional 
subpackets will be sent (recall that each subpacket comprises the entire packet information, in 
one form or another). If the first subpacket is not received correctly, then a Negative 



WO 2004/075468 



PCT/US2004/004786 



20 

Acknowledgement signal (NAK) is sent to the mobile station, and the second subpacket will 
be transmitted. The base station can combine the energy of the two subpackets and attempt to 
decode. The process may be repeated indefinitely, although it is common to specify a 
maximum number of subpackets. In example embodiments described herein, up to four 
subpackets may be transmitted. Thus, the probability of correct reception increases as 
additional subpackets are received. (Note that a third response from a base station, ACK-and- 
Continue, is useful for reducing request/grant overhead. This option is detailed further below). 
[1081] As just described, a mobile station may trade off throughput for latency in deciding 
whether to use autonomous transfer to transmit data with low latency or requesting a higher 
rate transfer and waiting for a common or specific grant. In addition, for a given T/P, the 
mobile station may select a data rate to suit latency or throughput. For example, a mobile 
station with relatively few bits for transmission may decide that low latency is desirable. For 
the available T/P (probably the autonomous transmission maximum in this example, but could 
also be the specific or common grant T/P), the mobile station may select a rate and modulation 
format such that the probability of the base station correctly receiving the first subpacket is 
high. Although retransmission will be available if necessary, it is likely that this mobile 
station will be able to transmit its data bits in one subpacket. In the example embodiments 
described herein, each subpacket is transmitted in 5 ms. Therefore, in this example, a mobile 
station may make an immediate, autonomous transfer that i: likely to be received at the base 
station following a 5 ms interval. Note that, alternatively, the mobile station may use the 
availability of additional subpackets to increase the amount of data transmitted for a given 
T/P. So, a mobile station may select autonomous transfer to reduce latency associated with 
requests and grants, and may additionally trade the throughput for a particular T/P to minimize 
the number of subpackets (hence latency) required. Even if the full number of subpackets is 
selected, autonomous transfer will be lower latency than request and grant for relatively small 
data transfers. Those of skill in the art will recognize that as the amount of data to be 
transmitted grows, requiring multiple packets for transmission, the overall latency may be 
reduced by switching to a request and grant format, since the penalty of the request and grant 
will eventually be offset by the increased throughput of a higher data rate across multiple 
packets. This process is detailed further below, with an example set of transmission rates and 
formats that can be associated with various T/P assignments. 
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[1082] Mobile stations in varying locations within the cell, and traveling at varying speeds will 
experience varying channel conditions. Power control is used to maintain reverse link signals. 
Pilot power received at base station may be power controlled to be approximately equal from 
various mobile stations. Then, as described above, the TVP ratio is an indicator of the amount 
of the communication resource used during reverse link transmission. It is desirable to 
maintain the proper balance between pilot and traffic, for a given mobile station transmit 
power, transmission rate, and modulation format. 

[1083] Mobile stations may have a limited amount of transmit power available. Thus, for 
example, the communication rate may be limited by the maximum power of the mobile station 
power amplifier. Mobile station transmit power may also be governed by the base station to 
avoid excessive interference with other mobile stations, using power control and various data 
transmission scheduling techniques. The amount of available mobile station transmit power 
will be allocated to transmitting one or more pilot channels, one or more data channels, and 
any other associated control channels. To increase data throughput, the rate of transmission 
may be increased by reducing code rate, increasing the symbol rate, or using a higher order 
modulation scheme. To be effective, the associated pilot channel must be received reliably to 
provide a phase reference for demodulation. Thus, a portion of the available transmit power is 
allocated to the pilot, and increasing that portion will increase the reliability of pilot reception. 
However, increasing the portion of available transmit power allocated to the pilot also 
decreases the amount of power available for data transmission, and increasing the portion of 
available transmit power allocated to the data also increases demodulation reliability. An 
appropriate modulation format and transmission rate can be determined for a given T/P. 

[1084] Due to variations in data transmission demand, and discontinuous allocation of the reverse 
link to mobile stations, the transmission rate for a mobile station may vary rapidly. The 
desired pilot power level for a transmission rate and format may thus change instantaneously, 
as just described. Without prior knowledge of rate changes (which may be expected in the 
absence of costly signaling or reduced flexibility in scheduling), a power control loop may 
attempt to counteract a sudden change in received power at the base station, perhaps 
interfering with the decoding of the beginning of the packet. Similarly, due to incremental 
step sizes commonly deployed in power control, it may take a relatively long time to reduce 
the pilot once the transmission rate and format have been reduced. One technique to combat 
these, and other phenomena (detailed further below), is to deploy a secondary pilot in addition 
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to a primary pilot. The primary pilot can be used for power control and demodulation of all 
channels, including control channels and low rate data channels. When additional pilot power 
is needed for higher level modulation or increased data rate, additional pilot power may be 
transmitted on a secondary pilot. The power of the secondary pilot can be determined relative 
to the primary pilot and the incremental pilot power required for the selected transmission. 
The base station may receive both pilots, combine them, and use them to determine phase and 
magnitude information for demodulation of the traffic. Instantaneous increases or decreases in 
the secondary pilot do not interfere with power control. 
[1085] Example embodiments, detailed further below, realize the benefits of a secondary pilot, as 
just described, by use of an already deployed communication channel. Thus, capacity is 
generally improved, since in part of the expected range of operation, the information 
transmitted on the communication channel requires little or no additional capacity than 
required to perform the pilot function. As is well known in the art, a pilot signal is useful for 
demodulation because it is a known sequence, and hence the phase and magnitude of the 
signal may be derived from the pilot sequence for demodulation. However, transmitting pilot 
without carrying data costs reverse link capacity. Hence, unknown data is modulated on the 
"secondary pilot", and thus the unknown sequence must be determined in order to extract 
information useful for demodulation of the traffic signal. In an example embodiment, the 
Reverse Rate Indication Channel (R-RICH) is used to provide the Reverse Rate Indicator 
(RRI), the rate associated with the transmission on the R-SCH. In addition, the R-RICH 
power is adjusted in accordance with the pilot power requirements, which can be used at the 
base station to provide a secondary pilot. That the RRI is one of a known set of values aids in 
determining the unknown component of the R-RICH channel. In an alternate embodiment, 
any channel may be modified to serve as a secondary pilot. This technique is detailed further 
below. 

Reverse Link Data Transmission 
[1086] The reverse link is generally quite different than the forward link. Following are several 
reasons: On the forward link, it takes additional power to transmit from multiple cells — on the 
reverse link, receiving from more cells reduces the required amount of transmit power. On the 
reverse link, there are always multiple antennas receiving the mobile station. This can 
mitigate some of the dramatic fading as often occurs on the forward link. 
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[1087] When the mobile station is in a boundary area between multiple cells, the forward link 
Ec/Io will dramatically change due to the fading of the other cells. On the reverse link, the 
change in interference is not as dramatic, since any change is due to a variation in the sum of 
the received power of all mobile stations that are transmitting on the reverse link all of which 
are all power controlled. 

[1088] The mobile station is power limited on the reverse link. Thus, the mobile station may be 
unable to transmit at a very high rate from time to time, depending on channel conditions. 

[1089] The mobile station may not be able to receive the forward link from the base station that 
received the mobile station's reverse link transmission. As a result, if the mobile station relies 
upon the transmission of signaling, for example, an acknowledgement, from a single base 
station, then that signalling reliability may be low. 

[1090] One goal of a reverse link design is to maintain the Rise-over-Thermal (RoT) at the base 
station relatively constant as long as there is reverse link data to be transmitted. Transmission 
on the reverse link data channel is handled in two different modes: 

[1091] Autonomous Transmission: This case is used for traffic requiring low delay. The mobile 
station is allowed to transmit immediately, up to a certain transmission rate, determined by the 
serving base station (i.e. the base station to which the mobile station directs its Channel 
Quality Indicator (CQI). A serving base station is also referred, to as a scheduling base station 
or a granting base station. The maximum allowed transmission rate for autonomous 
transmission can be signaled by the serving base station dynamically based on system load, 
congestion, etc. 

[1092] Scheduled Transmission: The mobile station sends an estimate of its buffer size, available 
power, and other parameters. The base station determines when the mobile station is allowed 
to transmit. The goal of a scheduler is to limit the number of simultaneous transmissions, thus 
reducing the interference between mobile stations. The scheduler may attempt to have mobile 
stations in regions between cells transmit at lower rates so as to reduce interference to 
neighboring cells, and to tightly control RoT to protect the voice quality on the R-FCH, the 
DV feedback on R-CQICH and the acknowledgments (R-ACKCH), as well as the stability of 
the system. 

[1093] Various embodiments, detailed herein, contain one or more features designed to improve 
throughput, capacity, and overall system performance of the reverse link of a wireless 
communication system. For illustrative purposes only, the data portion of a IxEV-DV system, 
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in particular, optimization of transmission by various mobile stations on the Enhanced Reverse 
Supplemental Channel (R-ESCH), is described. Various forward and reverse link channels 
used in one or more of the example embodiments are detailed in this section. These channels 
are generally a subset of the channels used in a communication system. 
[1094] FIG. 4 depicts an exemplary embodiment of data and control signals for reverse link data 
communication. A mobile station 106 is shown communicating over various channels, each 
channel connected to one or more base stations 104A - 104C. Base station 104A is labeled as 
the scheduling base station. The other base stations 104B and 104C are part of the Active Set 
of mobile station 106. There are four types of reverse link signals and two types of forward 
link signals shown. They are described below. 

R-REQCH 

[1095] The Reverse Request Channel (R-REQCH) is used by the mobile station to request from 
the scheduling base station a reverse link transmission of data. In the example embodiment, 
requests are for transmission on the R-ESCH (detailed further below). In the example 
embodiment, a request on the R-REQCH includes the T/P ratio the mobile station can support, 
variable according to changing channel conditions, and the buffer size (i.e. the amount of data 
awaiting transmission). The request may also specify the Quality of Service (QoS) for the 
data awaiting transmission. Note that a mobile station may have a single QoS level specified 
for the mobile station, or, alternately, different QoS levels for different types of data. Higher 
layer protocols may indicate the QoS, or other desired parameters (such as latency or 
throughput requirements) for various data services. In an alternative embodiment, a Reverse 
Dedicated Control Channel (R-DCCH), used in conjunction with other reverse link signals, 
such as the Reverse Fundamental Channel (R-FCH) (used for voice services, for example), 
may be used to carry access requests. In general, access requests may be described as 
comprising a logical channel, i.e. a Reverse Schedule Request Channel (R-SRCH), which may 
be mapped onto any existing physical channel, such as the R-DCCH. The example 
embodiment is backward compatible with existing CDMA systems such as cdma2000, and the 
R-REQCH is a physical channel that can be deployed in the absence of either the R-FCH or 
the R-DCCH. For clarity, the term R-REQCH is used to describe the access request channel 
in embodiment descriptions herein, although those of skill in the art will readily extend the 
principles to any type of access request system, whether the access request channel is logical 
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or physical. The R-REQCH may be gated off until a request is needed, thus reducing 
interference and conserving system capacity. 
[1096] In the example embodiment, the R-REQCH has 12 input bits, that consist of the following: 
4 bits to specify the maximum R-ESCH T/P ratio that the mobile can support, 4 bits to specify 
the amount of data in the mobile's buffer, and 4 bits to specify the QoS. Those of skill in the 
ait will recognize that any number of bits and various other fields may be included in alternate 
embodiments. 

F-GCH 

[1097] The Forward Grant Channel (F-GCH) is transmitted from the scheduling base station to 
the mobile station. The F-GCH may be comprised of multiple channels. In the example 
embodiment, a common F-GCH channel is deployed for making common grants, and one or 
more individual F-GCH channels are deployed for making individual grants. Grants are made 
by the scheduling base station in response to one or more requests from one or more mobile 
stations on their respective R-REQCHs. Grant channels may be labeled as GCH X , where the 
subscript x identifies the channel number. A channel number 0 may be used to indicate the 
common grant channel. If N individual channels are deployed, the subscript x may range from 
1 to N. 

[109S] An individual grant may be made to one or more mobile stations, each of which gives 
permission to the identified mobile station to transmit on the R-ESCH at a specified T/P ratio 
or below. Making grants on the forward link will naturally introduce overhead that uses some 
forward link capacity. Various options for mitigating the overhead associated with grants are 
detailed herein, and other options will be apparent to those of skill in the art in light of the 
teachings herein. 

[1099] One consideration is that mobile stations will be situated such that each experiences 
varying channel quality. Thus, for example, a high geometry mobile station with a good 
forward and reverse link channel may need a relatively low power for grant signal, and is 
likely to be able to take advantage of a high data rate, and hence is desirable for an individual 
grant. A low geometry mobile station, or one experiencing deeper fading, may require 
significantly more power to receive an individual grant reliably. Such a mobile station may 
not be the best candidate for an individual grant. A common grant for this mobile station, 
detailed below, may be less costly in forward link overhead. 
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[1100] In the example embodiment, a number of individual F-GCH channels are deployed to 
provide the corresponding number of individual grants at a particular time. The F-GCH 
channels are code division multiplexed. This facilitates the ability to transmit each grant at the 
power level required to reach just the specific intended mobile station. In an alternative 
embodiment, a single individual grant channel may be deployed, with the number of 
individual grants time multiplexed. To vary the power of each grant on a time multiplexed 
individual F-GCH may introduce additional complexity. Any signaling technique for 
delivering common or individual grants may be deployed within the scope of the present 
invention. 

[1101] In some embodiments, a relatively large number of individual grant channels (i.e. F- 
GCHs) are deployed, it may be deployed to allow for a relatively large number of individual 
grants at one time. In such a case, it may be desirable to limit the number of individual grant 
channels each mobile station has to monitor. In one example embodiment, various subsets of 
the total number of individual grant channels are defined. Each mobile station is assigned a 
subset of individual grant channels to monitor. This allows the mobile station to reduce 
processing complexity, and correspondingly reduce power consumption. The tradeoff is in 
scheduling flexibility, since the scheduling base station may not be able to arbitrarily assign 
sets of individual grants (e.g., all individual grants can not be made to members of a single 
group, since those members, by design, do not monitor one or more of the individual grant 
channels). Note that this loss of flexibility does not necessarily result in a loss of capacity. 
For illustration, consider and example including four individual grant channels. The even 
numbered mobile stations may be assigned to monitor the first two grant channels, and the odd 
numbered mobile stations may be assigned to monitor the last two. In another example, the 
subsets may overlap, such as the even mobile stations monitoring the first three grant 
channels, and the odd mobile stations monitoring the last three grant channels. It is clear that 
the scheduling base station cannot arbitrarily assign four mobile stations from any one group 
(even or odd). These examples are illustrative only. Any number of channels with any 
configuration of subsets may be deployed within the scope of the present invention. 

[1102] The remaining mobile stations, having made a request, but not receiving an individual 
grant, may be given permission to transmit on the R-ESCH using a common grant, which 
specifies a maximum T/P ratio that each of the remaining mobile stations must adhere to. The 
common F-GCH may also be referred to as the Forward Common Grant Channel (F-CGCH). 
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A mobile station monitors the one or more individual grant channels (or a subset thereof) as 
well as the common F-GCH. Unless given an individual grant, the mobile station may 
transmit if a common grant is issued. The common grant indicates the maximum T/P ratio at 
which the remaining mobile stations (the common grant mobile stations) may transmit for the 
data with certain type of QoS. 

[1103] In the example embodiment, each common grant is valid for a number of subpacket 
transmission intervals. Once receiving a common grant, a mobile station which has sent a 
request but doesn't get an individual grant may start to transmit one or more encoder packets 
within the subsequent transmission intervals. The grant information may be repeated multiple 
times. This allows the common grant to be transmitted at a reduced power level with respect 
to an individual grant. Each mobile station may combine the energy from multiple 
transmissions to reliably decode the common grant. Therefore, a common grant may be 
selected for mobile stations with low-geometry, for example, where an individual grant is 
deemed too costly in terms of forward link capacity. However, common grants still require 
overhead, and various techniques for reducing this overhead are detailed below. 

[1104] The F-GCH is sent by the base station to each mobile station that the base station 
schedules for transmission of a new R-ESCH packet. It may also be sent during a 
transmission or a retransmission of an encoder packet to force the mobile station to modify the 
T/P ratio of its transmission for the subsequent subpackets of the encoder packet in case 
congestion control becomes necessary. 

[1105] Detailed below are examples of timing, including various embodiments with requirements 
for the interrelationship of access requests and grants of either type (individual or common). 
Additionally, techniques for reducing the number of grants, and thus the associated overhead, 
as well as for congestion control are detailed below. 

[1106] In the example embodiment, the common grant consists of 12 bits including a 3-bit type 
field to specify the format of the next nine bits. The remaining bits indicate the maximum 
allowed T/P ratio for 3 classes of mobiles as specified in the type field, with 3 bits denoting 
the maximum allowable T/P ratio for each class. The mobile classes may be based on grade- 
of-service (GOS) requirements, or other criterion. Various other common grant formats are 
envisioned, and will be readily apparent to one of ordinary skill in the art. 

[1107] In the example embodiment, an individual grant comprises 12 bits including: 11 bits to 
specify the Mobile ID and maximum allowed T/P ratio for the mobile station being granted to 
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transmit, or to explicitly signal the mobile station to change its maximum allowed T/P ratio, 
including setting the maximum allowed T/P ratio to 0 (i.e., telling the mobile station not to 
transmit the R-ESCH). The bits specify the Mobile ID (1 of 192 values) and the maximum 
allowed T/P (1 of 10 values) for the specified mobile. In an alternate embodiment, 1 long- 
grant bit may be set for the specified mobile. When the long-grant bit is set to one, the mobile 
station is granted permission to transmit a relatively large fixed, predetermined number (which 
can be updated with signaling) of packets on that ARQ channel. If the long-grant bit is set to 
zero, the mobile station is granted to transmit one packet. A mobile may be told to turn off its 
R-ESCH transmissions with the zero T/P ratio specification, and this may be used to signal the 
mobile station to turn off its transmission on the R-ESCH for a single subpacket transmission 
of a single packet if the long-grant bit is off or for a longer period if the long-grant bit is on. 

R-PICH 

[1108] The Reverse Pilot Channel (R-PICH) is transmitted from the mobile station to the base 
stations in the Active Set. The power in the R-PICH may be measured at one or more base 
stations for use in reverse link power control. As is well known in the art, pilot signals may be 
used to provide amplitude and phase measurements for use in coherent demodulation. As 
described above, the amount of transmit power available to the mobile station (whether limited 
by the scheduling base station or the inherent limitations of the mobile station's power 
amplifier) is split among the pilot channel, traffic channel or channels, and control channels. 
Additional pilot power may be needed for higher data rates and modulation formats. To 
simplify the use of the R-PICH for power control, and to avoid some of the problems 
associated with instantaneous changes in required pilot power, an additional channel may be 
allocated for use as a supplemental or secondary pilot. Although, generally, pilot signals are 
transmitted using known data sequences, as disclosed herein, an information bearing signal 
may also be deployed for use in generating reference information for demodulation. In an 
example embodiment, the R-RICH (detailed below) is used to carry the additional pilot power 
desired. 



R-RICH 

[1109] The Reverse Rate Indicator Channel (R-RICH) is used by the mobile station to indicate the 
transmission format on the reverse traffic channel, R-ESCH. The R-RICH comprises 5-bit 
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messages. The orthogonal encoder block maps each 5-bit input sequence into a 32-symbol 
orthogonal sequence. For example each 5-bit input sequence could be mapped to a different 
Walsh code of length 32. A sequence repetition block repeats the sequence of 32 input 
symbols three times. A bit repetition block provides at its output the input bit repeated 96 
times. A sequence selector block selects between the two inputs, and passes that input to the 
output. For zero rates, the output of the bit repetition block is passed through. For all other 
rates, the output of the sequence repetition block is passed through. A signal point mapping 
block maps an input bit 0 to +1, and an input 1 to -1. Following the signal point mapping 
block is a Walsh spreading block. The Walsh spreading block spreads each input symbol to 
64 chips. Each input symbols multiplies a Walsh code W(48, 64). A Walsh code W(48,64) is 
the Walsh code of length 64 chips, and index 48. TIA/EIA IS-2000 provides tables describing 
Walsh codes of various lengths. 
[1110] Those of skill in the art will recognize that this channel structure is one example only. 
Various other encoding, repetition, interleaving, signal point mapping, or Walsh encoding 
parameters could be deployed in alternate embodiments. Additional encoding or formatting 
techniques, well known in the art, may also be deployed. These modifications fall within the 
scope of the present invention. 



R-ESCH 

[1111] The Enhanced Reverse Supplemental Channel (R-ESCH) is used as the reverse link traffic 
data channel in the example embodiments described herein. Any number of transmission rates 
and modulation formats may be deployed for the R-ESCH. In an example embodiment, the R- 
ESCH has the following properties: Physical layer retransmissions are supported. For 
retransmissions when the first code is a Rate l A code, the retransmission uses a Rate V* code 
and Chase combining is used. For retransmissions when the first code is a rate greater than Va, 
incremental redundancy is used. The underlying code is a Rate 1/5 code. Alternatively, 
incremental redundancy could also be used for all the cases. 

[1112] Hybrid Automatic-Repeat-Request (HARQ) is supported for both autonomous and 
scheduled users, both of which may access the R-ESCH. 

[1113] For the case in which the first code is a Rate Vi code, the frame is encoded as a Rate Va 
code and the encoded symbols are divided equally into two parts. The first half of the symbols 
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are sent in the first transmission, the second half in the second transmission, then the first half 
in the third transmission and so on. 
[1114] Multiple ARQ-channel synchronous operation may be supported with fixed timing 
between the retransmissions: a fixed number of sub-packets between consecutive sub-packets 
of same packet may be allowed. Interlaced transmissions are allowed as well. As an example, 
for 5ms frames, 4 channel ARQ could be supported with 3 subpacket delay between 
subpackets. 

[1115] Table 1 lists example data rates for the Enhanced Reverse Supplemental Channel. A 5 ms 
subpacket size is described, and the accompanying channels have been designed to suit this 
choice. Other subpacket sizes may also be chosen, as will be readily apparent to those of skill 
in the art. The pilot reference level is not adjusted for these channels, i.e. the base station has 
the flexibility of choosing the T/P to target a given operating point. This max T/P value is 
signaled on the forward Grant Channel. The mobile station may use a lower T/P if it is 
running out of power to transmit, letting HARQ meet the required QoS. Layer 3 signaling 
messages may also be transmitted over the R-ESCH, allowing the system to operate without 
the FCH/DCCH. 
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Table 1. Enhanced Reverse Supplemental Channel Parameters 
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[1116] In an example embodiment, turbo coding is used for all the rates. With R = 1/4 coding, an 
interleaver similar to the current cdma2000 reverse link is used, and, if a second subpacket is 
transmitted, it has the same format as the first subpacket. With R = 1/5 coding, an interleaver 
similar to the cdma2000 Forward Packet Data Channel is used, and if a second subpacket is 
transmitted, the sequence of encoded and interleaved symbols sleeted for the second subpacket 
follow those selected for the first subpacket. At most, two subpacket transmissions are 
allowed, and if a second subpacket is transmitted, it uses the same data rate as the first 
subpacket transmission. 

[1116] The number of bits per encoder packet includes the CRC bits and 6 tail bits. For an 
encoder packet size of 192 bits, a 12-bit CRC is used; otherwise, a 16-bit CRC is used. The 
number of information bits per frame is 2 more than with the corresponding rates with 
cdma2000. The 5-ms slots are assumed to be separated by 15 ms to allow time for ACK/NAK 
responses. If an ACK is received, the remaining slots of the packet are not transmitted. 

[1117] The 5ms subpacket duration, and associated parameters, just described, serve as an 
example only. Any number of combinations of rates, formats, subpacket repetition options, 
subpacket duration, etc. will be readily apparent to those of skill in the art in light of the 
teaching herein. An alternate 10ms embodiment, using 3 ARQ channels, could be deployed. 
In one embodiment, a single subpacket duration or frame size is selected. For example, either 
a 5 ms or 10ms structure would be selected. In an alternate embodiment, a system may support 
multiple frame durations. 

F-CACKCH 

[1118] The Forward Common Acknowledgement Channel, or F-CACKCH, is used by the base 
station to acknowledge the correct reception of the R-ESCH, as well as to extend an existing 
grant. An acknowledgement (ACK) on the F-CACKCH indicates correct reception of a 
subpacket. Additional transmission of that subpacket by the mobile station is unnecessary. 
The negative acknowledgement (NAK) on the F-CACKCH allows the mobile station to 
transmit the next subpacket up to the maximum allowed number of subpacket per packet. A 
third command, the ACK-and-Continue, allows the base station to acknowledge successful 
reception of a packet and, at the same time, permit the mobile station to transmit using the 
grant that led to the successfully received packet. One embodiment of the F-CACKCH uses 
+1 values for the ACK symbols, NULL symbols for the NAK symbols, and -1 values for the 
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ACK-and-Continue symbols. In various example embodiments, detailed further below, up to 
96 Mobile IDs can be supported on one F-CACKCH. Additional F-CACKCHs may be 
deployed to support additional Mobile IDs. 

[1119] On-off keying (i.e., not sending NAK) on the F-CACKCH allows the base stations 
(especially non-scheduling base stations) an option of not sending the ACK when the cost 
(required power) of doing so is too high. This provides the base station a trade-off between 
the forward link and reverse link capacity, since a correctly received packet that is not ACKed 
will likely trigger a re-transmission at a later point in time. 

[1120] A Hadamard Encoder is one example of an encoder for mapping onto a set of orthogonal 
functions. Various other techniques may also be deployed. For example, any Walsh Code or 
Orthogonal Variable Spreading Factor (OVSF) code generation may be used to encode. 
Different users may be transmitted to at different power levels if independent gain blocks are 
deployed. The F-CACKCH conveys one dedicated tri-valued flag per user. Each user monitors 
the F-ACKCH from all base stations in its Active Set (or, alternatively, signaling may define a 
reduced active set to reduce complexity). 

[1121] In various embodiments, two channels are each covered by a 128-chip Walsh cover 
sequence. One channel is transmitted on the I channel, and the other is transmitted on the Q 
channel. Another embodiment of the F-CACKCH uses a single 128-chip Walsh cover 
sequence to support up to 192 mobile stations simultaneously. This approach uses 10-ms 
duration for each tri-valued flag. 

[1122] There are several ways of operating the ACK channel. In one embodiment, it may be 
operated such that a "1" is transmitted for an ACK. No transmission implies a NAK, or the 
"off state. A transmission refers to ACK-and-Continue, i.e. the same grant is repeated to 
the mobile station. This saves the overhead of a new grant channel. 

[1123] To review, when the mobile station has a packet to send that requires usage of the R- 
ESCH, it sends the request on the R-REQCH. The base station may respond with a grant 
using the F-CGCH, or an F-GCH. However, this operation is somewhat expensive. To reduce 
the forward link overhead, F-CACKCH can send the "ACK-and-Continue" flag, which 
extends the existing grant at low cost by the scheduling base station. This method works for 
both individual and common grants. ACK-and-Continue is used from the granting base 
station, and extends the current grant for 1 more encoder packet on the same ARQ channel. 
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[1124] Note that, as shown in FIG. 4, not every base station in the Active Set is required to send 
back the F-CACKCH. The set of base stations sending the F-CACKCH in soft handoff may 
be a subset of the Active Set. Example techniques for transmitting the F-CACKCH are 
disclosed in co-pending US Patent Application No. 10/611,333, entitled "CODE DIVISION 
MULTIPLEXING COMMANDS ON A CODE DIVISION MUIJTIPLEXED CHANNEL", 
filed June 30, 2003, assigned to the assignee of the present invention. 

Example Embodiments and Timing Diagrams 

[1125] To summarize various features introduced above, mobile stations are authorized to make 
autonomous transmissions, which, while perhaps limited in throughput, allow for low delay. 
In such a case, the mobile station may transmit without request up to a max R-ESCH T/P ratio, 
T/PMax_auto, which may be set and adjusted by the base station through signaling. 

[1126] Scheduling is determined at one or more scheduling base stations, and allocations of 
reverse link capacity are made through grants transmitted on the F-GCH at a relatively high 
rate. Scheduling may thus be employed to tightly control the reverse link load and thus 
protects voice quality (R-FCH), DV feedback (R-CQICH) and DV acknowledgement (R- 
ACKCII). 

[1127] An individual grant allows detailed control of a mobile station's transmission. Mobile 
stations may be selected based upon geometry and QoS to maximize throughput while 
maintaining required service levels. A common grant allows efficient notification, especially 
for low geometry mobile stations. 

[1128] The F-CACKCH channel may send "ACK-and-Continue" commands, which extend 
existing grants at low cost. This works with both individual grants and common grants. 

[1129] FIG. 5 is a timing diagram illustrating autonomous transmission. In this example, a 5 ms 
sub-packet size is deployed, with 4 ARQ channels. In this example, the mobile station has 
data arrive for transmission that may be sufficiently transmitted using the autonomous 
transmission. The mobile station does not need to suffer the delay introduced by a request and 
subsequent grant. Rather, it may immediately transmit in the next ARQ channel. In this 
example system, a mobile station will not make a request unless it has an amount of data to 
transmit that is greater than could be transmitted in an autonomous transmission. The 
transmission rate, modulation format, and power level will be limited by the maximium 
Traffic to Pilot Ratio (T/P) allowed for autonomous transmission, given in this example by the 
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parameter T/P max aut0 . So, the mobile station need not make a request unless it has available 
transmit power to exceed T/P max _ a uto- A mobile station may opt to use autonomous 
transmission while making a request, to get the data transmission started (detailed further 
below). The mobile station may forego a request, even when the amount of data and available 
transmit power is greater than the minimum for a request, to possibly avoid the request and 
grant process and its associated delay if the system disallows autonomous transmission. In 
this example, the mobile station transmits its data in 3 ARQ channels. 

[1130] The data transmitted by the mobile station is identified on the line labeled "MS Tx". 
Subsequent to the data arrival, the mobile station elects to send data on 3 of the 4 available 
ARQ channels. These three 5ms transmissions are labeled Autonomous TX 1 - 3. Note that 
the R-RICH is transmitted along with the pilot, as described above. In general, the mobile 
station's transmissions may be received by a single base station, or multiple base stations in 
soft handoff. For clarity, in FIG. 5, only a single base station is shown responding to the 
mobile station transmission. The base station responds by transmitting ACK, NAK, or ACK- 
and-Continue commands to the mobile station on the F-CACKCH. The response to the first 
transmission, Autonomous TX 1, is sent concurrently with Autonomous TX 3, with a 
subpacket gap in between to allow time for the base station to fully receive, demodulate, and 
decode the first transmission, and determine whether or not the subpacket was received 
correctly. As described above, previously transmitted subpackets may be combined with a 
current subpacket in the demodulation process. In this example, the first transmission is not 
received correctly. Therefore, the base station will respond with a NAK. In this embodiment, 
an ACK is sent as a +1, a NAK is sent as a 0, and an ACK-and-Continue is sent as a -1. So, 
since a NAK is sent as a 0, a NAK is indicated by not transmitting on the F-CACKCH, as 
described above. The second and third transmissions are received correctly, and ACKed 
accordingly. Note that three ARQ channels are used by this mobile station, and the fourth is 
left vacant. In general, a mobile station may autonomously transmit during any ARQ period. 

[1131] In this example, the NAK sent for the first transmission was not for the final subpacket (in 
this example, up to four transmissions of subpackets are allowed for each packet). So, the 
mobile station will retransmit. In order to receive and decode the F-CACKCH command, a 
subpacket delay will occur between the NAK 1 and the retransmission of the first 
transmission, Re-Tx 1. Thus, in this example, there is a 20 ms re-transmission delay, as 
shown. 
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[1132] FIG. 6 illustrates an example system with mobile stations communicating with a 
scheduling base station. One group of mobile stations, MS a - MS N , have no data to transmit. 
Another group of mobile stations, MS N+ i - MSn+m, will transmit autonomously, with no 
request. Four mobile stations, MSi - MS 4 , will make a request to the scheduling base station, 
BS, as well as transmit autonomously while awaiting a possible grant. These transmissions 
and requests occur in the column labeled Request. 

[1133] A mobile station requests the R-ESCH high rate transmission when it has enough power 
and enough data. The supportable R-ESCH T/P is at least one level higher than T/RMax_auto, 
and, the data in the buffer is enough to fill at least one encoder packet larger than supported by 
T/PMax_auto, after accounting for autonomous transmission and T/PMax_auto during the 
granting delay. In this embodiment, requests may also be limited with a minimum re-request 
time. To avoid excessive requests, a timer may be used to make sure a pre-determined amount 
of time has transpired between a previous request and a new request while the power and 
queue conditions just described are satisfied. Note that the timer length may be set 
deterministically or probabilistically. Various embodiments may allow that a timer 
requirement may be overridden when the buffer size has increased or supportable T/P has 
changed since the last request as well. In this embodiment, a mobile station requests R-ESCH 
transmission using the R-REQCH. An example request message comprises 4 bits each for 
supportable R-ESCH T/P, data queue size, and QoS level. Myriad request message 
configurations are envisioned, and will be readily deployed by those of skill in the art in light, 
of the teachings herein. 

[1134] Various priority schemes may also be deployed. For example, QoS class may determine 
whether, or at what rate, the mobile station may send a request. For example, a premium 
subscriber may be given higher access priority in comparison with an economy subscriber. 
Differing data types may also be assigned differing priorities. A priority scheme may be 
deterministic or probabilistic. The parameters associated with the priority scheme may be 
updated through signaling, and may be modified based on system conditions such as loading. 

[1135] In the column identified as "Grant: Individual and Common", the scheduling base station, 
BS, receives the transmissions and requests. BS determines how to assign grants based on the 
requests received. The BS may take into account the expected number of autonomous 
transmissions and the available reverse link capacity (in accordance with other supported 
channels, including non-DV channels such as voice and other reverse link data or control 
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channels) in order to determine what type of grants, if any, may be supported. In this 
example, GCH 0 is defined as the common grant channel. A common grant is issued, including 
a type, QoS, and T/P for the grant. In this example, a type of "000" is identified, quality of 
service Q0S1, and T/P = 5 dB are given for the common grant. Those of skill in the art will 
recognize that any number of types or QoS designations may be deployed in any given system. 
In an alternate embodiment, a common grant may simply apply to any requesting mobile 
station, any requesting mobile stations with a quality of service requirement above some level, 
or any desired level of complexity may be deployed to configure various mobile stations to 
respond to a grant, based on the desired level of differentiation between mobile stations. In 
another alternate embodiment, multiple common grant channels may be deployed, with 
various mobile stations assigned to respond to grants on differing subsets of the grant 
channels. This assignment may be based on the QoS level the mobile stations need, the soft 
handoff situation of the mobile station, or other factors. 
[1136] In this embodiment, the base station may make specific grants, or individual grants, to up 
to N mobile stations simultaneously, to transmit one new encoder packet. The number, N, of 
individual grants may be determined according to the system capacity, as well as to varying 
load conditions. 

[1137] In the example shown, one mobile station is granted per F-GCH (except the common grant 
channel, GCH 0 ), although, in an alternate embodiment, specific grants could be directed to a 
group of mobile stations assigned to a grant channel by the use of a common (group) ID that is 
assigned to the mobile stations in the group. In this example, the grant message comprises a 
12-bit payload, with an 8-bit mobile station ID and a 4-bit allowed R-ESCH T/P. The 
individual grant applies to a single ARQ channel. In an alternate embodiment, a long grant 
message may also be supported, with a flag to include one or more additional ARQ channels 
in the grant. In various embodiments described herein, a single ARQ channel specific grant 
will be described for clarity. Those of skill in the art will readily expand the principles 
disclosed to long grants. 

[1138] To reduce complexity of decoding grants in a mobile station, a mobile station may be 
notified to monitor just a subset of the grant channels. 

[1139] In this embodiment, the base station may make a common grant to the remaining 
requesting MS using F-GCH 0 . No mobile station ID is needed as the common GCH is on a 
fixed Walsh code. As detailed further below, a message on F-GCHo is repeated over 20 ms (4 
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ARQ channels) to save forward link power. (Recall that one of the benefits of a common 
grant is to reach low-geometry mobile stations, to which a specific grant would be relatively 
costly). The grant message content is extendible: in this case, 3 bits are designated for a 
TYPE field. The TYPE field may specify any desired parameters. In this example, it also 
determines the format for the QoS designation (i.e. Type = "000" corresponds to a 3-bit T/Pj 
for QoS class j, j = 0, 1, 2). Any other types, known in the art, may be used to extend this 
channel. 

[1140] In this example, two specific grants are made to mobile stations MSi and MS 3 , as indicated 
by the MACJDs 1 and 3. These grants are made on grant channels GCHi and GCH 2 . The 
two specific grants allow for a T/P of 8 dB and 12 dB, respectively. The mobile stations given 
specific grants will be able to determine the data rate and modulation format desired for each 
assigned T/P (detailed further below). Note that only MS] and MS 3 receive specific grants. 
Thus, MS 2 and MS 4 will rely on the common grant, and its lower T/P of 5 dB. 

[1141] In the column labeled Transmission, the various mobile stations will transmit data, if any, 
according to the common and specific grants, or autonomously, as applicable. 

[1142] FIG. 7 illustrates the system loading in response to the grants and autonomous 
transmission given in the example of FIG. 6. A target load is defined for the desired overall 
system load. An interference component is identified, which may include the various alternate 
voice and/or data channels supported by the system (e.g. non-DV channels in a IxEV-DV 
system). The common and specific grants are determined to allow the sum of the granted 
transmissions (common and individual), expected autonomous transmission, and interference 
to be at or below the target load. Data throughput may be lowered, reducing capacity, if the 
target load is exceeded (requiring excessive retransmission). When the system load is below 
the target load, some of the reverse link capacity is unutilized. Thus, the scheduling base 
station determines individual grants to efficiently load the reverse link. Corresponding to the 
example requests depicted in FIG. 6, transmission by mobile stations MSi - MS 4 are shown. 
The base station has flexibility in scheduling. For example, in this case, the base station 
knows from its request that MS 2 will complete its transmission within two packets based on 
the common grant. Thus, the individual grant to MSj may be increased for the latter two 
packets shown. 

[1143] FIG. 8 is a timing diagram showing the operation of a request and grant, along with 
autonomous transmission and operation of the F-CACKCH. This example shows a mobile 
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station communicating with a scheduling base station, without soft handoff. In this example, 
four 5 ms ARQ channels are deployed. Myriad other configurations may be deployed by one 
of skill in the art in light of the principles disclosed herein. 
[1144] Subsequent to data arriving at the mobile station for transmission, the mobile station 
determines that the conditions support a request for a grant of increased throughput on the 
reverse link. The mobile station forms a request message and transmits it along with an 
autonomous transmission, TX 1, to get started. The request is 5 ms in duration, in this 
example. A shorter request and/or grant may facilitate faster assignment of reverse link 
resources, as well as faster adjustment of those assignments. A longer request and/or grant 
can be transmitted at lower power, or can more easily reach lower geometry mobile stations. 
Any of the various permutations of packet duration, request duration, grant duration, and the 
like, are envisioned, and will be readily deployed by those of skill in the art in light of the 
teaching herein. 

[1145] During the following ARQ channel, the base station receives the request, along with any 
requests from other supported mobile stations, and decodes them. Subsequent to decoding, the 
base station makes a scheduling decision, i.e. what types of individual or common grants, if 
any, will be made. During this time, the mobile station transmits a second subpacket, TX 2, 
autonomously on the second ARQ channel. The mobile station also uses this packet duration 
to decode the received TX 1. 

[1146] During the third ARQ channel, a 5 ms grant is made by the scheduling base station to the 
mobile station. An example grant message is described above. In addition to identifying the 
mobile station to which the grant is made (which may be done in any of a variety of ways, 
including using a mobile ID, or a specific grant channel for the mobile station, etc.), a 
maximum T/P is assigned for the duration of the grant. At the same time, the mobile station 
continues its autonomous transmission, transmitting TX 3. The base station has had time to 
decode TX 1 and determine if it was received correctly. In this example, it was, so an ACK is 
sent on the scheduling (or granting) base station's F-CACKCH, on a subchannel assigned for 
this mobile station. Those of skill in the art will recognize that any alternative technique or 
means may also be deployed to convey the ACK to the sending mobile station. 
[1147] During the fourth ARQ channel, the mobile station will be receiving and decoding the 
ACK and the Grant from the scheduling base station. Meanwhile, it continues its autonomous 
transmission,' transmitting TX 4. In this example, the scheduling base station did not receive 
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the autonomous transmission of TX 2 correctly, thus a NAK of TX 2 is indicated by a non- 
transmission on the F-CACKCH. 

[1148] Having decoded the NAK as well as the grant in the fourth ARQ channel, the mobile 
station makes a scheduled transmission in the fifth packet, which is again the first ARQ 
channel. Note that to reduce the forward link overhead, an alternative embodiment does not 
send an ACK at the same time an individual GCH is sending a grant to the mobile station. 
That is, the mobile station will interpret the reception of a grant as the simultaneous grant and 
an ACK. Rather than transmitting at the limited autonomous T/P, the mobile station makes a 
determination of the rate and modulation format desired for the granted T/P, and makes that 
transmission, TX 5. Note that, in this example, the R-RTCH is transmitted with the rate 
indicator at increased power, to aid in the demodulation of the higher rate transmission, as 
described above. Note the causal relationship between the request in the first subpacket 
duration, the grant in response in the third subpacket duration, and the transmission according 
to the grant in the fifth. Also during this fifth subpacket duration, the base station sends an 
ACK corresponding to TX 3. 

[1149] In the sixth subpacket duration, or ARQ 2, the mobile station has decoded the NAK of TX 
2, and retransmits that subpacket. Meanwhile, the base station sends an ACK in response to 
the correct decoding of autonomous TX 4. and will be attempting to decode the TX 5 
transmitted and received in the previous frame. 

[1150] In the seventh subpacket duration, the base station has determined that TX 5 was 
incorrectly decoded, and a NAK is indicated, i.e. not sent, in this example. This may be due to 
the fact that mobile station has some discretion over the type of data transmission it desires, 
within the T/P parameters specified by the grant. Thus, if low latency throughput is desired, 
the mobile station will select a rate and modulation format that is likely to result in the first 
subpacket being decoded correctly (although one or more subpackets may still be required in 
this case, the rate may be selected in accordance with the desired probability of successful first 
transmission). Perhaps, in this example, the mobile station has instead opted to select a rate 
and format to get the maximum data through during the grant. In such a case, it may be likely 
that all the subpackets allowed (4, in this example) will be required before correct decoding 
takes place. Thus, the next two retransmissions of packet 5 will also likely be NAKed. The 
base station combines the subpackets from each subsequent transmission to increase the 
demodulation performance, as described above. Of course, the rate may also be selected such 
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that only two re-transmissions are likely to be required, etc. This selection process will be 
described in more detail below. Meanwhile, the mobile station is autonomously transmitting 
TX 6 on this ARQ channel (ARQ channel 3, in this example). 

[1151] During the eighth subpacket duration, the mobile station is given an opportunity to decode 
the NAK sent and received in the previous frame. Meanwhile, autonomous transmission 
continues on this fourth ARQ channel, as TX 7 is transmitted. 

[1152] In the ninth subpacket duration, the mobile station has decoded the NAK of TX 5, and so 
TX 5 is retransmitted. Note that, in this example, there is a 20 ms delay from one transmission 
to a retransmission of that packet in a subsequent frame. Note also that there is a 20 ms delay 
from the request until the first opportunity, if any, to transmit in response to the grant made 
according to the request. 

[1153] FIG. 9 is a timing diagram illustrating an example operation of the ACK-and-Continue 
command. This diagram is very similar to FIG. 8, so only the differences will be highlighted. 
The same four 5 ms ARQ channels are deployed, and the autonomous transmissions occur 
identically as in FIG. 8. TX 2 is NAKed as well, as before. 

[1154] In this example, however, note that the individual grant made in response to the request is 
for one encoder packet only. When TX 5 is transmitted in response to the grant, the base 
station has two alternatives when TX 5 is received correctly (in FIG. 8 is was received in 
error, and had to be retransmitted). The base station will know whether the mobile station's 
buffer contains more data, as given in the request. In order to avoid the overhead and cost of 
signaling associated with a new grant and request, the base station may determine that the 
individual grant should be continued. Of course, the base station takes into consideration the 
expected autonomous loading, the interference from other channels, as well as the other 
common and individual grants. In this example, the base station makes such a determination, 
and sends the ACK-and-Continue on the F-CACKCH. This indicates to the mobile station 
that TX 5 was received correctly, no additional retransmissions will be necessary. In addition, 
the mobile station knows that it may continue its scheduled transmission without an additional 
request. Therefore, as shown, in response to the ACK-and-Continue command, the mobile 
station transmits scheduled transmission TX 8. 

[1155] If the base station had, for whatever reason, decided that it would be better for the mobile 
station not to continue transmitting, an ACK could have been sent instead of the Ack-and- 
Continue. Then, the mobile station would still be made aware that TX 5 was received 
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correctly and that no retransmission will be necessary. However, the mobile station's grant 
has now expired, and so only autonomous transmission would be available during the ninth 
subpacket duration (details not shown). Various options and techniques employing the ACKs 
and ACK-and-Continues will be detailed further below. 

[1156] FIG. 10 is a timing diagram illustrating the operation of a common grant. As described 
above, all requesting mobile stations may be granted by a common grant of a maximum R- 
ESCH T/P, T/P M ax_common, where, T/P M ax_common > T/P Ma x_auto- A mobile station without an 
individual grant may use the first F-GCH 0 common grant received at a time D re q_g rant after the 
request. This delay ensures the scheduling base station time to receive the request and to 
modify the common grant accordingly. The common grant is valid for the repetition duration 
of F-GCHq, starting 5 ms after the end of the grant. These specific parameters are defined for 
clarity of discussion only, as any parameters may be deployed in alternate embodiments. 

[1157] As described in FIG. 9, the base station may use ACK-and-Continue to extend the grant 
for a commonly granted mobile station. This, in effect, transfers the selected mobile station's 
common grant to an individual grant for each, using the previous common grant to set the 
transmission parameters. In addition, sending a new common grant may be used to reduce the 
T/P for those mobile stations not receiving the ACK-and-Continue. The base station is free to 
refrain from sending a new common grant, thus removing all but the selected mobile stations. 
Sending an ACK to selected mobile stations may be used for removing the common grant for 
those mobile stations. Of course, a specific grant to one or more previously common granted 
mobile stations may be made to reduce or retract their common grant, although the cost of a 
specific grant for this purpose may prove to be too high. In an alternate embodiment, if so 
desired, a new T/P mix common may apply to common granted mobile stations operating with an 
ACK-and-Continue, allowing their grants to be modified in bulk with a single common grant. 
In yet another alternative, if the common grant T/P increases from that used by a mobile 
station continuing under a common grant with ACK-and-Continue, that mobile station may 
take advantage of the higher T/P. Any combination of these techniques may be deployed. 
Signaling may be used to modify the behavior of mobile stations responding to common 
grants, and different classes of mobile stations may follow different rules based on their class. 
Thus, for example, premium or economy status may be given to a mobile station, or to 
different classifications of data type. 
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[1158] Thus, in this example, the request shown in FIG. 10 is too late to allow MSi to use 
Common Grant 1, as shown. A possible request, subsequent to the request shown, would be 
too late to allow MSi to use Common Grant 2. Note that, in this example, none of the 
individual grants transmitted on GCH 2 and GCHi are directed to MSi. In this common grant 
example, the common grant is transmitted on GCH 0 and is repeated over 20 ms. This allows 
the common grant to be transmitted at a relatively lower power than an individual grant, 
reducing the reverse link capacity required for the common grant, and allowing it to be used to 
reach lower geometry mobile stations. Any encoding scheme may be employed to increase 
the effective reach of the common grant. For example, the grant may be repeated 4 times, 5 
ms for each repetition. The mobile stations may combine as many grant repetitions as 
required to decode the grant. In another alternative, a Forward Error Control (FEC) encoding 
scheme may be employed that spreads the grant over the entire common grant period. Various 
encoding schemes are well known in the art. 

[1159] The scheduled transmissions of MSi are transmitted in response to Common Grant 2, with 
one 5 ms frame in between the end of Common Grant 2 and the beginning of the scheduled 
transmissions, to allow the mobile station time to decode the common grant. The common 
grant is valid for 20 ms, or 4 ARQ channels. While a grant duration of any length may be 
deployed, in this embodiment, a common grant duration that is longer than the individual 
grant is used. This allows the frequency of common grants (which may be used when 
individual grants are expensive) to be lower for a given amount of data transmission. An 
alternative embodiment has common grant channels that might have shorter or longer duration 
but instead less payload (fewer bits per grant) in order to reduce the forward link power cost. 
Note that the Walsh space overhead on the forward link by a grant channel with fewer bits is 
also lowered. 

[1160] The delay from the request to the scheduled transmission, Common Grant Delay, is thus a 
minimum of 35 ms, which may be longer if the request had occurred earlier with respect to the 
beginning of Common Grant 2. This example allows the base station to take a conservative 
approach to scheduling, in that all the requests are known in advance of a common grant issue. 
In a relatively more liberal alternative, a mobile station may be allowed to tack onto the latest 
validly received common grant, requiring the base station to reduce the common grant if the 
number of requests availing of a common grant should prove too high. 
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[1161] Note that autonomous transmissions are omitted in FIG. 10, for clarity. It may be likely 
that MS] would send as many autonomous transmissions as are available during the Common 
Grant Delay. A system embodiment may dictate that MSi take advantage of available 
autonomous transmission, but this is not mandatory. In various alternate embodiments, a 
mobile station may be allowed to make the choice to make a request concurrently with 
autonomous transmission, may be required to autonomously transmit while requesting and 
waiting for a grant, or may be prohibited from autonomously transmitting while a request is 
pending. Those of skill in the art will readily deploy myriad configurations of autonomous 
and scheduled transmission, using various combinations of individual and common grants. 

[1162] FIG. 11 is a timing diagram illustrating a non-granting base station participating in 
decoding a reverse link transmission from and acknowledgement to a mobile station in soft 
handoff. The first six frames are similar to those depicted in FIG. 8. The mobile station 
makes a request to transmit data, as well as autonomous transmissions TX 1-4. The granting 
base station receives the request, decodes it, and determines the appropriate scheduling. An 
individual grant is made, after which the mobile station transmits scheduled transmission TX 
5. As in FIG. 8, the granting base station does not decode TX 2 correctly, and NAKs that 
subpacket. The non-granting base station, monitoring the reverse link transmissions of the 
mobile station in soft handoff, does not decode correctly any of the first 4 autonomous 
transmissions TX 1-4. Thus, neither base station ACKs TX 2, and the mobile station 
retransmits TX 2, as in FIG. 8. The granting base station also NAKs the scheduled 
transmission TX 5, as in FIG. 8. However, the non-granting base station does decode TX 5 
. correctly, and so an ACK is transmitted on the non-granting base station's F-CACKCH. 
Therefore, the re-transmission of TX 5, shown in FIG. 8, is omitted in the example of FIG. 11 
(as indicated by the dashed outline of the retransmission, circled). This is one example of soft 
handoff base station participation. 
[1163] Depending on the coordination of base stations, various embodiments with differing 
resulting mobile station behavior may be deployed. In an example system without tight 
coordination between base stations, grants as well as ACK-and-Continue commands come 
from the granting base station only. In this case, the granting base station may have allocated 
some capacity for the expected retransmission. One option is to have the mobile station 
transmit new data in the slot allocated for the re-transmission, to utilize the allocated capacity. 
However, a new grant, or an ACK-and-Continue, in various embodiments, allows the mobile 
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station to transmit a pre-determined number of subpackets (4 in this example). So, if the 
mobile station's new data requires additional subpackets beyond the remainder of those 
allocated for TX 5, the grant will have been extended. One solution is for the base station to 
recognize the new data and factor the possible extension into future scheduling. An 
alternative is to restrict the mobile station to selecting a rate and format for the new data 
transmission that is expected to terminate within the remaining subpackets allocated in the 
previous grant (or ACK-and-Continue). The granting base station may then ACK the new 
data to stop any additional continuation, if desired. The mobile station may also abort the new 
data at the end of the previous grant if it has not been acknowledged (i.e., the mobile station 
limits itself to a smaller number of available subpackets for the new data transmission). 

[1164] In an example system in which base stations in soft handoff are more tightly coordinated, 
the non-granting base station may be empowered to send an ACK-and-Continue. The base 
stations may then coordinate the allocation of system load as appropriate. 

[1165] In the example embodiment, while ACK and NAK may be sent from multiple base 
stations in soft handoff, ACK-and-Continue comes from the scheduling base station sectors 
only. Therefore inter-base station scheduling is not required, which may be a benefit for base 
station vendors and system operators. One advantage may be that a very high speed link 
between base stations may not be required. For example, a high speed backhaul link between 
multiple base stations would be needed to support data arriving in one 5 ms frame, with 5 ms 
to decode, followed by transmission of a coordinated ACK, NAK, or ACK-and-Continue. 
Thus, in one embodiment, a mobile station listens to the serving or scheduling base station 
only for grants and/or ACK-and-Continue. In an alternate embodiment, still with 
uncoordinated base station grants, the mobile station may listen to multiple base stations in 
soft handoff for grants and/or ACK-and-Continue, and some arbitration scheme may be 
employed when conflicting signals arrive. For example, so as not to exceed the anticipated 
system load by any granting base station, the mobile station may transmit at the minimum 
allowed grant T/P among all base stations in the mobile station's Active Set. Note that other 
mobile station rules than "minimum of all" can be used, including probabilistic behavior based 
on the allowed grant T/P. Conflicting responses including an ACK-and-Continue may be 
handled as described above with respect to FIG. 11. 

[1166] In an alternate embodiment, with a faster backhaul between base stations, coordination 
between base stations to transmit to a single mobile station may be done. So for example, the 
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same command transmitted from all base stations may be coordinated and sent (i.e. either type 
of grant, or ACK-and-Continue.) 
I FIG. 12 is a timing diagram illustrating an example embodiment in which re-transmission 
is given priority over a scheduled grant. The mobile station makes a request while 
autonomously transmitting TX 1. The granting base station decodes the request and makes a 
scheduling decision that will include a grant of the mobile station's request. However, TX 1 is 
not decoded correctly at the base station, and so TX 1 is NAKed. Since the ARQ channel that 
would be allocated for the scheduled transmission is also the ARQ channel on which TX 1 
would be re-transmitted, the base station delays the grant. The reverse link allocation for that 
ARQ channel can be assigned to a different mobile station. In this example, the grant is issued 
on the following frame. Thus, the mobile station re-transmits TX 1 on the fifth frame, and 
transmits the scheduled TX 5 on the subsequent ARQ channel. In this way, the base station 
may allocate grants to avoid conflicts with re-transmissions. In one embodiment, to take 
advantage of a higher reliability grant channel, a mobile station may give priority to a received 
grant with respect to any NAK, ACK, or ACK-and-Continue command from a lower 
reliability channel (F-CACKCH). 

FIG. 13 is a timing diagram illustrating the effect of a missed request. As before, the 
mobile station makes a request after data arrives for transmission. The mobile station would 
expect the soonest grant in response, if any, to arrive at a time D req _ gTaut after the request. This 
would correspond to the frame in which TX 3 is transmitted, as shown. However, the request 
is not received at the base station for some reason, as indicated by the decode failure. 
Therefore, no grant is made, as indicated by the dashed outline on the granting base station F- 
GCH. If a grant had been made, the mobile station would have used the fourth frame to 
decode it. In this case, no grant is made, so no grant is decoded. Therefore, it is at the 
beginning of the fifth frame that the mobile station would first be ready to initiate a new 
request. Thus, four frames from the beginning of the first request would be the minimum 
delay for a re-request following a missed request. Note that, accordingly, during the three 
frames following the request, no request is made, as indicated by the dashed outlines. 

The first available frame for re-request is illustrated with a dashed outline labeled 
"Possible Re-request". However, in this embodiment, the mobile station is equipped to wait 
an additional re-request delay, as indicated, before transmitting a new request. The delay in 
this example is two frames. The re-request delay may be used by the base station to reduce 
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the reverse link load created by the repeated requests or to provide QoS differentiation by 
letting certain classes of mobile stations re-request faster than others. The re-request delay 
may be signaled to mobile stations. It may be deterministic or probabilistic, i.e., it can be 
randomized. For example, the mobile station generates a random number each re-request and 
determines the re-request accordingly. QoS differentiation may be included by biasing the 
random numbers appropriately to give premium class mobile stations or data types a higher 
probability of lower re-request delay than economy class mobile stations or data types. 

[1170] The mobile station, in FIG. 13, sends the re-request as indicated in frame 7, and the 
granting base station receives and decodes the re-request correctly during frame 8. In 
response, a grant is issued in the ninth frame. Note that, since the request was missed, there 
are no grants issued on the F-GCH until frame 9. 

[1171] Although the example of a missed request is illustrated in FIG. 13, the behavior of the 
mobile station depicted is identical to the situation in which a mobile station refrains from 
making any grant, individual or common, to the mobile station. The mobile station does not 
differentiate between a possible missed grant and a denied grant. The re-request mechanism is 
deployed to govern the mobile station's re-request. 

[1172] Note also the impact of a missed request on the granting base station's scheduling. When 
a request is not received correctly at a granting base station, any subsequent common grant 
issued by that base station will also grant the mobile station whose request was not decoded 
correctly. Thus, that mobile station will transmit and use up a portion of the shared resource 
that was not factored into the base station's allocation. There are several ways to handle this 
issue. First, the granting base station may simply factor the possible additional mobile station 
into the next allocation, modifying the T/P of the common grant to accommodate the extra 
transmission, if necessary. Another alternative, although perhaps prohibitively costly, is for 
the base station to signal that mobile station with an individual grant indicating an alternate 
T/P, or with a special flag indicating the mobile station's grant is terminated. However, using 
an ACK is a more efficient and effective way to remove a grant that was made in error, or is 
no longer desired. The base station may simply ACK-and-Continue those mobile stations for 
whom the common grant is desired to remain effective, and ACK those for whom the common 
grant is to be terminated. 

[1173] FIG. 14 is a timing diagram illustrating delay caused by a missed grant. In the first frame 
shown, the mobile station has already issued a request and is transmitting autonomously TX 1. 
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The scheduling base station issues a grant for the mobile station during that same frame. 
However, the grant is not received correctly, and so, in the following frame, the mobile station 
does not decode the grant. In the third frame, the mobile station re-requests. At the same 
time, autonomous transmission TX 3 is sent by the mobile station. However, if the grant had 
not been missed, it would be in frame 3 that the mobile station could have transmitted a 
scheduled transmission. Instead, the scheduling base station grants the new request in the fifth 
frame, which the mobile station receives and decodes correctly in the sixth frame. The mobile 
station makes a scheduled transmission, TX 7, in the seventh frame. Note the four-frame 
delay in the scheduled transmission due to the missed grant. 

[1174] In an example embodiment, the scheduling base station may detect the grant loss when it 
receives a transmission limited to the autonomous T/P in frame 3. The base station may 
determine the grant was lost, or the mobile station was otherwise power limited, in contrast to 
the expected T/P allowed in the missed grant. While it is possible that a mobile station, 
having received an individual grant with a higher T/P, would transmit at the lower 
autonomous T/P limit, it may be unlikely, and the base station could take advantage of the 
detected likely missed grant. In the example shown in FIG. 14, the re-request was made 
without a re-request delay. Thus, the next frame in the granted ARQ channel, frame 7, will be 
used for a scheduled transmission, as desired. In an alternate example, not shown, if the 
mobile station was subject to a re-request delay, the re-request would not have been received 
by the scheduling base station in frame 4. The scheduling base station would then be able to 
reallocate the T/P assigned to the mobile station for frame 7 to another mobile station, so that 
the system resources would not be underutilized. 

[1175] FIG. 15 is a flowchart illustrating a method 1500 of scheduling and acknowledging 
transmissions. In an example embodiment, this method may be iterated indefinitely, repeating 
the process once for each subpacket frame (5 ms, for example). The process starts in step 
1510, where the scheduling base station receives access requests from one or more mobile 
stations. Note that the scheduling base station may be serving a plurality of mobile stations. 
A subset of those mobile stations may not have any data to transmit. Another subset may 
transmit autonomously only. Another subset may send a request for access (along with an 
autonomous data transmission, if applicable). 

[1176] In step 1520, the scheduling base station allocates the shared resource to the expected 
number of autonomous transmissions, one or more individual grants, if any, a common grant 
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for the remainder of the requests, if desired, and any grants that will be extended from 
previous grants (individual or common). Some mobile stations may not be transmitting at all, 
and techniques for estimating the number of transmitting base stations are known in the art, 
including using system statistics, previous transmissions, the type of data previously 
transmitted, and any number of other factors. A suitable margin to allow for the uncertainty 
may be included, which may be pre-determined, or dynamically updated as conditions change. 
The rest of the mobile stations desiring to transmit will be known, with some exceptions, due 
to the access requests, which may also indicate the amount of data to transmit. The base 
station may keep track of how much data is left to transmit from each of the requesting mobile 
stations. One exception may be missed requests, of which the base station will be unaware. 
As described above, in such a case, the mobile station whose request is missed may yet 
transmit according to a common grant, if one is issued. The base station may include some 
margin to allow for such unexpected transmissions. The base station may also abort 
unexpected transmissions quickly using the ACK command instead of the ACK-and-Continue 
command. Based on the expected autonomous transmission, and any applicable margins, the 
base station may allocate the shared resource to the shared and common grants, if any. Again, 
mobile stations may be selected for increased transmission based on their geometry, with QoS 
factored in, to increase throughput for a given system load, while maintaining service levels. 
In the example lxEV-DV system, the shared resource is the balance of the reverse link not 
assigned to other channels, as described above. The amount of reverse link capacity for 
allocation to the R-ESCH may thus vary with time. 

[1177] In step 1530, the base station transmits the grants. Individual grants may be transmitted on 
one or more individual grant channels. Mobile stations may be assigned to monitor a grant 
channel specific to the mobile station, or one or more individual grant channels on which a 
plurality of mobile stations may be individually granted. In one embodiment, a single 
common grant channel is used to transmit a common grant. In an alternate embodiment, 
multiple common grants may be allocated, and transmitted on multiple common grant 
channels. Mobile stations may be assigned to monitor one or more common grant channels, 
and the number monitored may be a subset of the total number of common grant channels. 

[1178] In step 1540, the base station receives data transmissions from the mobile stations. These 
transmissions will include autonomous transmissions, as well as any transmissions made in 
response to any individual or common grants. The base station may receive unexpected 
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transmissions. For example, a missed request may result in a mobile station transmitting in 
response to a common grant. As another example, a mobile station may incorrectly decode an 
individual grant directed to another mobile station, and transmit according to that individual 
grant instead of a common grant, or instead of refraining from transmission in the case where 
no common grant is issued. In yet another example, a mobile station may incorrectly decode 
an ACK or NAK as an ACK-and-Continue, thus erroneously extending a previous grant or 
terminating an unfinished transmission and extending a previous grant. The base station 
decodes each of the received transmissions and determines whether or not the transmissions 
were decoded in error. 

[1179] In step 1550, the base station selectively extends previous grants, if the allocation allows, 
to any number of the previously granted mobile stations. The base station uses the ACK-and- 
Continue command, thus avoiding the overhead associated with additional requests and grants. 
Those transmissions received in error will be NAKed, and retransmission will follow if the 
maximum number of retransmissions (or subpackets) has not been reached. Those mobile 
stations for which a grant is not to be extended (and whose transmissions were decoded 
without a detected error) will be transmitted an ACK. The process then stops (and may be 
repeated for the next frame). 

[1180] FIG. 16 is a flowchart illustrating a method 1600 of making requests, receiving grants and 
acknowledgements, and corresponding data transmission. This method is suitable for 
deployment in a mobile station communicating with a scheduling base station. That base 
station may be using a method such as method 1500, described above. This process may be 
iterated for each frame, in similar fashion as method 1500. 

[1181] The process starts in decision block 1605. If the mobile station does not have data to 
transmit, the process stops. Data may arrive for transmission in a future iteration. If data is 
present, i.e. in the data buffer, proceed to step 1610 and/or 1615. 

[1182] Steps 1610 and 1615 may be carried out simultaneously, or sequentially without respect to 
order. The functions of monitoring the HARQ channel and grant channels may be 
interrelated, as depicted in this embodiment, or may be separable. This embodiment illustrates 
the features of each. Those of skill in the art will readily adopt the principles disclosed herein 
to myriad alternate embodiments comprising the steps shown or subsets thereof. 

[1183] In step 1610, the F-CACKCH is monitored for any HARQ commands directed to the 
mobile station based on a previous transmission. As described above, in this example, a 
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mobile station may receive an ACK, NAK, or ACK-and-Continue (if the previous 
transmission was in response to a grant). The grant channels assigned to the mobile station for 
monitoring, which may be a subset of the total number of grant channels, both individual 
and/or common, are monitored in step 1615 when a previous request from the mobile station 
has been issued. Naturally, the mobile station need not monitor either the F-CACKCH or the 
grant channels if neither a prior transmission or prior request was made, respectively. 

[1184] In decision block 1620, the HARQ portion of the process begins. If there was no previous 
transmission, the mobile station will not expect any response on the F-CACKCH, and so the 
process may skip to decision block 1640 (details omitted for clarity). If an ACK-and- 
Continue command is received in response to a previous transmission (and a previous grant), 
proceed to step 1665. The mobile station is granted an extended access based on the previous 
grant, and may use the previously granted T/P. Note that, in alternate embodiments, a change 
in the common grant may or may not be applicable to change the previous grant T/P, as 
described above. If an ACK-and-Continue is not received, proceed to decision block 1625. 

[1185] In decision block 1625, if an ACK is received, a previous grant, if any, is not extended. 
Neither is retransmission required. The mobile station may yet transmit autonomously, as will 
be apparent in the rest of the flowchart. In the example embodiment, the remainder of the 
flowchart dealing with determining if a new grant is issued will not be applicable, as the 
mobile station will not have an outstanding request (since doing so would use up capacity that 
the ACK-and-Continue feature was deployed to prevent). However, in alternate embodiments, 
multiple requests may be allowed to be simultaneously outstanding, perhaps to allow for 
requests to multiple ARQ channels. These alternates fall within the scope of the present 
invention, but the details are not shown for the sake of clarity. If an ACK is received, proceed 
to decision block 1640. Note that decision block 1625 may include a test as to whether a 
previous transmission was made, and, if not, no ACK (or ACK-and-Continue) would be 
expected, proceed to decision block 1640. 

[1186] In decision block 1625, if an ACK is not received, then a NAK is assumed by default. 
Proceed to decision block 1630. In decision block 1630, if the maximum number of 
subpackets has been transmitted, no retransmission is allowed. Proceed to decision block 
1640 to test for any incoming grants, or to autonomously transmit, as will be described below. 
If subpackets remain, proceed to step 1635 and retransmit according to the previous 
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transmission, whether autonomous or scheduled. Then the process may stop for the current 
frame. 

[1187] Decision blocks 1640 and 1645 are applicable when a previous request has been made, and 
a grant of one type or another may be received. If no previous request has been made, the 
mobile station may proceed directly to decision block 1650 (details omitted for clarity). Note 
that, in this case, the mobile station needn't have performed step 1615 either. Alternatively, 
decision blocks 1640 and 1645 may include in the test whether or not a previous request was 
made, and ignore an individual grant (most likely erroneously decoded) or a common grant 
(which would not be valid for a non-requesting mobile station). 

[1188] In decision block 1640, if an individual grant is received in response to a previous request, 
proceed to step 1670. The mobile station is granted a T/P as specified in the individual grant. 
If not, proceed to decision block 1645. 

[1189] In decision block 1645, if a common grant is received in response to a previous request, 
proceed to step 1675. The mobile station is granted a T/P as specified in the common grant. 
If not, proceed to decision block 1650. 

[1190] In decision block 1650, the mobile station determines whether or not it wishes to make a 
request. Various factors, detailed above, may be included in the decision. For example, there 
may be a minimum amount of data required to make a request worthwhile. The amount of 
data awaiting transmission should exceed that which can be transmitted autonomously. 
Further, if subsequent autonomous transmissions would exhaust the data faster than waiting 
for a request and grant, then a request need not be made. Quality of service may be 
incorporated in the decision. The mobile station may determine a request is in order for 
certain types of data, but that autonomous transmission is suitable for others. Or, the mobile 
station may be limited in its ability to make requests based on the QoS level of the mobile 
station. Various other examples are detailed above, and others will be apparent to those of 
skill in the art. Note that the decision to transmit a request can be done for data buffers with 
different QoS levels or groups of such data buffers to tailor the quality and delay provided to 
these data buffers. If a request is desired, proceed to decision block 1655. If not, proceed to 
step 1680. The mobile station (unless otherwise limited) may make an autonomous 
transmission, using the T/P specified as the maximum autonomous T/P. 

[1191] In decision block 1655, if a previous request has been made, any re-request conditions 
must be satisfied (examples detailed above with respect to FIG. 13). The previous request 
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may have been missed, or intentionally not granted based on the base station's allocation 
process. Or, a previous request may have been individually or commonly granted, and then 
terminated with an ACK (or failed to be extended with an ACK-and-Continue). In any case, if 
the re-request conditions applicable are not satisfied, proceed to step 1680 to use the 
autonomous T/P, as just described. If the re-request conditions are satisfied, proceed to step 
1660 and transmit the request. In the example embodiment, the request includes the amount 
of data in the buffer, and the supportable T/P by the mobile station (which may vary over 
time). A grant made in response to the request, if any, will come in a later frame, and hence a 
subsequent iteration of this process 1600. In the example embodiment, the mobile station may 
immediately make an autonomous transmission, and so proceed to step 1680, as just 
described. 

[1192] Steps 1665-1680 each assign a T/P for the mobile station to use while transmitting. From 
any of those steps, proceed to step 1685. In step 1685, the mobile station selects transmission 
parameters based on the assigned T/P. Note that T/P is used as an example only. Other 
system allocation parameters may be deployed in alternate embodiments. For example, other 
power values may be used that allow the mobile station to select transmission parameters. 
Alternatively, less flexibility may be afforded to the mobile station, and one or more of the 
transmission parameters may be specifically assigned (whether in a grant, or signaled for use 
in autonomous transmission). Various methods for selecting transmission parameters are 
known in the art. Other novel methods have been described above. FIG. 17, detailed below, 
details an example method for performing step 1685, as well as alternatives. Once the 
transmission parameters have been selected, proceed to step 1690. 

[1193] In step 1690, the mobile station transmits an amount of data compatible with and in 
accordance with the selected parameters. The parameters may include encoder packet size, 
modulation format, power level for traffic and/or pilots (including primary, secondary, or 
additional pilots), and any other transmission parameters known in the art. In the example 
embodiment, for an individual grant, a subpacket is transmitted on an ARQ channel. If a long 
grant flag is deployed, and included in the individual grant, the mobile station may transmit on 
more than one ARQ channel. In the example embodiment, a common grant is valid for 20 ms, 
or 4 ARQ channels. A commonly granted mobile station may use all of them. This method is 
suitable for use with multiple subpackets and ARQ channels, as detailed herein, although the 
details are omitted in FIG. 16. These are examples only, and those of skill in the art will 
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readily extend these principles to myriad embodiment configurations. After transmission, the 
process then stops for the current frame. 

[1194] FIG. 17 is a flowchart illustrating a method of selecting transmission parameters in 
response to an available T/P. It is suitable for use in step 1685, detailed above, as well as any 
other embodiment in which transmission parameters are selected based on T/P. The process 
begins in decision block 1710. A T/P is assigned for the mobile station's use. If the mobile 
station's available transmit power is insufficient to utilize the T/P assigned, proceed to step 
1720 to reduce the T/P to accommodate the available transmit power. 

[1195] In the example embodiment, a T/P is assigned. The P parameter is associated with the 
pilot power, which is power-controlled by the base station. Depending on the rate and format 
selected, additional pilot power may be needed. In this example, additional pilot power is 
transmitted on a secondary pilot channel, the R-RICH in this case. The mobile station may 
want to include a margin, since the future direction of the power control commands are 
unknown, and may require additional pilot power. The mobile station determines its available 
transmit power and compares it with the sum of the pilot power (primary and secondary), 
traffic power, and any margin that is appropriate, to determine if the T/P granted (or assigned 
to autonomous transmission) can be supported. The T/P, modified as necessary, will be used 
to select transmission parameters. Proceed to decision block 1730. 

[1196] Decision block 1730 is an example of the flexibility that may be afforded to a mobile 
station. A single decision is used in this example for clarity, although additional levels may be 
introduced, as will be apparent to those of skill in the art. In this case, a decision is made 
whether maximum throughput or low latency is desired. If low latency is desired, proceed to 
step 1750. If maximum throughput is desired, proceed to step 1740. 

[1197] In either case, a set of available parameters is defined. In this example, the parameters 
detailed in Table 1 are used. Myriad combinations of parameters may be deployed. The 
system may update parameters as desired through signaling. QoS may be factored in to limit 
the choices a mobile has to a subset of the total set of parameter combinations. For example, 
an economy mobile station or data type may have a maximum T/P, regardless of the granted 
T/P (the scheduling base station may also limit the grant as such). Or an economy mobile 
station may be forced to always select maximum throughput. In some cases, additional 
flexibility loosens the tight control the scheduling base station has on the reverse link channel. 
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By limiting the flexibility, additional capacity may be achieved. Thus, limiting flexibility to 
economy mobile stations or data types may be appropriate. 
[1198] In step 1740, the mobile station desires maximum throughput, and so selects the maximum 
encoder size allowed by the T/P, assuming the maximum number of subpackets, and the 
expectation that all subpackets will need to be transmitted, on average. In Table 1, this 
corresponds to limiting the rows to those designated as having four 5 ms slots. There is one 
such row for each encoder packet size. The encoder packet size is then selected, indexed by 
the T/P value. The remainder of the parameters, such as repetition factor, modulation format, 
Walsh channel selection, code rate, and so forth, are given in the appropriate row. Those of 
skill in the art will readily extend this to myriad sets of channel parameters, in addition to 
those shown in Table 1. 

[1199] In step 1750, lower latency is desired, so fewer than the maximum number of subpackets 
are selected for the expected number of subpacket retransmissions (the actual number of 
retransmissions will vary, depending on the channel conditions, probability of error, etc.). For 
the lowest latency possible, the mobile station may select a row such that the expectation (to 
within a desired probability) is of successful transmission in a single subpacket. Of course, if 
the data to be transmitted does not fit in a single subpacket, given the available T/P, actual 
latency may be reduced by selecting a row with more than one subpacket (i.e. 2 or 3). Note 
that the base station may be able to reallocate subpackets not used by the mobile station (i.e. a 
decision is made to use fewer than the maximum). In the example embodiment, the T/P grant 
is made assuming the mobile station has the right to use all the subpackets. If an earlier 
subpacket is received correctly, the base station may ACK-and-Continue (if additional data is 
awaiting transmission), or reallocate the subsequent ARQ channel slots to a different mobile 
station. Again, too much latitude afforded to the mobile station may result in less tight control 
over the RoT, and thus potential throughput losses. Those of skill in the art will fine tune the 
flexibility for the desired system performance. 

[1200] Various methods for selecting the row from a table of possible combinations will be 
apparent to those of skill in the art, in light of the teachings herein. One example is to order 
the table based on the required T/P for each combination of data rate (and other parameters) 
and expected number of subpackets. The mobile station would then choose the combination 
with the features desired (latency, throughput, etc.) from the subset supportable by the given 
T/P. Or, more simply, the T/P may be an index to a specific row. The indexed row may be 
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updated through signaling. If additional flexibility is desired, the number of subpackets 
chosen may be indexed for the given T/P. Certain data types, such as FTP, for example, may 
always select the maximum throughput option (i.e. maximum encoder packet size with largest 
expected number of subpacket retransmissions). 

[1201] Again, this example is described using the example T/P system allocation parameter. 
Alternate embodiments may use an alternate parameter, or may specifically direct one or more 
of the parameters for use by the mobile station. From either step 1740 or 1750, once the 
parameters have been selected, the process may stop. 

[1202] It should be noted that in all the embodiments described above, method steps can be 
interchanged without departing from the scope of the invention. The descriptions disclosed 
herein have in many cases referred to signals, parameters, and procedures associated with the 
lxEV-DV standard, but the scope of the present invention is not limited as such. Those of 
skill in the art will readily apply the principles herein to various other communication systems. 
These and other modifications will be apparent to those of ordinary skill in the art. 

[1203] Those of skill in the art will understand that information and signals may be represented 
using any of a variety of different technologies and techniques. For example, data, 
instructions, commands, information, signals, bits, symbols, and chips that may be referenced 
throughout the above description may be represented by voltages, currents, electromagnetic 
waves, magnetic fields or particles, optical fields or particles, or any combination thereof. 

[1204] Those of skill will further appreciate that the various illustrative logical blocks, modules, 
circuits, and algorithm steps described in connection with the embodiments disclosed herein 
may be implemented as electronic hardware, computer software, or combinations of both. To 
clearly illustrate this interchangeability of hardware and software, various illustrative 
components, blocks, modules, circuits, and steps have been described above generally in terms 
of their functionality. Whether such functionality is implemented as hardware or software 
depends upon the particular application and design constraints imposed on the overall system. 
Skilled artisans may implement the described functionality in varying ways for each particular 
application, but such implementation decisions should not be interpreted as causing a 
departure from the scope of the present invention. 

[1205] The various illustrative logical blocks, modules, and circuits described in connection with 
the embodiments disclosed herein may be implemented or performed with a general purpose 
processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a 
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field programmable gate array (FPGA) or other programmable logic device, discrete gate or 
transistor logic, discrete hardware components, or any combination thereof designed to 
perform the functions described herein. A general-purpose processor may be a 
microprocessor, but in the alternative, the processor may be any conventional processor, 
controller, microcontroller, or state machine. A processor may also be implemented as a 
combination of computing devices, e.g., a combination of a DSP and a microprocessor, a 
plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or 
any other such configuration. 

[1206] The steps of a method or algorithm described in connection with the embodiments 
disclosed herein may be embodied directly in hardware, in a software module executed by a 
processor, or in a combination of the two. A software module may reside in RAM memory, 
flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a 
removable disk, a CD-ROM, or any other form of storage medium known in the art. An 
exemplary storage medium is coupled to the processor such the processor can read 
information from, and write information to, the storage medium. In the alternative, the storage 
medium may be integral to the processor. The processor and the storage medium may reside 
in an ASIC. The ASIC may reside in a user terminal. In the alternative, the processor and the 
storage medium may reside as discrete components in a user terminal. 

[1207] The previous description of the disclosed embodiments is provided to enable any person 
skilled in the art to make, or use the present invention. Various modifications to these 
embodiments will be readily apparent to those skilled in the art, and the generic principles 
defined herein may be applied to other embodiments without departing from the spirit or scope 
of the invention. Thus, the present invention is not intended to be limited to the embodiments 
shown herein but is to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 



WHAT IS CLAIMED IS: 
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CLAIMS 

1. A wireless communication system, operable with a plurality of remote stations capable 
of transmission on a shared resource, comprising: 

a receiver for receiving a plurality of access requests for transmission on the shared 
resource from a respective plurality of remote stations; 

a scheduler for allocating a portion of the shared resource to zero or more of the 
requesting remote stations in response to the plurality of access requests, the allocation 
comprising zero or more individual access grants to zero or more requesting remote stations 
and zero or one common access grant to the remaining requesting remote stations; and 

a transmitter for transmitting the individual access grants to the respective remote 
stations on one or more individual grant channels and for transmitting the common access 
grant to the remaining remote stations on one or more common grant channels. 

2. The apparatus of claim 1, further operable with the plurality of remote stations 
equipped to transmit autonomously on the shared resource, using a limited portion of the 
shared resource, without an access request or access grant, and wherein the scheduler computes 

the expected amount of the shared resource to be consumed by the autonomous transmissions 
and allocates the portion of the shared resource for individual and common access grants in 
response thereto. 

3. The apparatus of claim 1, wherein an individual grant may allocate a portion of the 
shared resource that is greater than, less than, or equal to any other individual or common 
grant. 

4. The apparatus of claim 1, wherein the grant comprises a maximum traffic to pilot ratio 
(T/P). 

5. The apparatus of claim 1, wherein the grant comprises a transmission rate. 

6. The apparatus of claim 1, wherein the grant comprises a transmission power level. 
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7. The apparatus of claim 1, wherein the grant comprises a modulation format. 

8. The apparatus of claim 1, wherein the individual grants are allocated to relatively 
higher geometry remote stations. 

9. The apparatus of claim 1, wherein the scheduler determines the allocation in response 
to one or more Quality of Service (QoS) levels. 

10. The apparatus of claim 1, wherein the individual grants are valid for a first time 
duration and the common grant is valid for a second time duration, the second time duration 
greater than the first time duration. 

11. The apparatus of claim 1, wherein the individual grants comprise a duration flag, the 
duration flag indicating the individual grant is for a first time duration or one or more 
additional time durations, and one or more of the one or more additional time durations are 
longer than the first time duration. 

12. The apparatus of claim 11, wherein the common grant is for a second time duration, the 
second time duration longer than the first time duration. 

13. The apparatus of claim 1, wherein an individual grant command is transmitted for a 
first time duration and a common grant command is transmitted for a second time duration, the 
second time duration longer than the first time duration. 

14. The apparatus of claim 1, further operable with one or more remote stations 
transmitting with permission from one or more access grants, the apparatus further comprising: 

a decoder for decoding one or more received packets and determining if the one or 
more received packets decoded without error; and 
wherein: 

the receiver further receives the one or more packets of data from one or more remote 
stations, respectively; 
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the transmitter further transmits to the one or more remote stations an acknowledgment 
and grant extension (ACK-and-Continue) command, respectively, when the respective received 
packet decoded without error and the access grant for the respective remote station is to be 
extended; and 

the scheduler determines the allocation of the portion of the shared resource in 
accordance with individual and common grants extended with the one or more ACK-and- 
Continue commands. 

15. A base station, operable with a remote station transmitting with permission from an 
access grant, comprising: 

a receiver for receiving a packet of data from the remote station; 

a decoder for decoding the received packet and determining if the received packet 
decoded without error; and 

a transmitter for transmitting to the remote station a negative acknowledgment (NAK) 
command when the received packet did not decode without error, an acknowledgment and 
grant extension (ACK-and-Continue) command when the received packet decoded without 
error and the access grant for the remote station is to be extended, and an acknowledgment 
(ACE) when the received packet decoded without error and the access grant is not to be 
extended. 

16. The apparatus of claim 15, wherein an ACK is transmitted with a first value, an ACK- 
and-Continue is transmitted with a second value, and a NAK is not transmitted. 

17. The apparatus of claim 16, wherein the first and second values are of opposite polarity. 

18. A remote station, comprising: 

a data buffer for receiving data for transmission; 

a message generator for generating an access request message when the data buffer 
contains data for transmission; 

a receiver for receiving one or more individual grant channels and one or more 
common grant channels from a base station; 
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a message decoder for decoding an access grant directed to the remote station, the 
access grant comprising an individual grant directed on one of the one or more individual grant 
channels or a common grant on one of the one or more common grant channels; and 

a transmitter for transmitting the access request message and for transmitting a portion 
of data from the data buffer in response to a decoded access grant. 

19. The remote station of claim 18, wherein the transmitter further transmits a limited 
portion of the data in the data buffer autonomously, irrespective of whether an access grant has 
been received. 

20. The remote station of claim 18, wherein the transmitter transmits on one of a plurality 
of channels subsequent to a received grant. 

21. The remote station of claim 18, wherein the transmitter transmits on two or more of a 
plurality of channels subsequent to a received grant, 

22. The remote station of claim 21, wherein the received grant is an individual grant, 

comprising a long grant flag, the long grant flag asserted. 

23. The remote station of claim 21, wherein the received grant is a common grant. 

24. The remote station of claim 18, wherein a grant comprises a T/P value. 

25. The remote station of claim 24, further comprising a processor for selecting 
transmission parameters based on a T/P value. 

26. The remote station of claim 25, wherein the transmission parameters comprise an 
encoder packet size. 

27. The remote station of claim 25, wherein the transmission parameters comprise an 
expected number of subpacket transmissions. 
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28. The remote station of claim 27, wherein the number of expected subpacket 
transmissions selected is the maximum number of subpacket transmissions. 

29. The remote station of claim 27, wherein the number of expected subpacket 
transmissions selected is less than the maximum number of subpacket transmissions. 

30. The remote station of claim 25, wherein the transmission parameters comprise a 
modulation format. 

31. The remote station of claim 25, wherein the transmission parameters comprise a 
transmit power level for a secondary pilot channel. 

32. The remote station of claim 25, wherein the processor reduces the T/P when the 
transmitter has insufficient transmit power to transmit according to the unreduced T/P. 

33. The remote station of claim 18, wherein: 

the receiver further receives an ACK-and-Continue command; and 

the transmitter transmits an additional portion of data from the data buffer in response 
to a previously decoded access grant. 

34. The remote station of claim 18, wherein: 

the receiver further receives an ACK command; and 

the transmitter ceases transmitting data from the data buffer in response to a previously 
decoded access grant. 

35. The remote station of claim 34, wherein the transmitter further transmits a limited 
portion of the data in the data buffer autonomously, subsequent to a received ACK. 

36. The remote station of claim 18, wherein: 

the receiver further receives a NAK command; and 

the transmitter retransmits the portion of data from the data buffer previously 
transmitted in response to a previously decoded access grant. 
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37. The remote station of claim 18, wherein the message generator generates an access 
request message conditioned on the amount of data in the data buffer exceeding a pre- 
determined threshold. 

38. The remote station of claim 18, wherein the message generator generates an access 
request message conditioned on a Quality of Service (QoS) service level. 

39. The remote station of claim 18, wherein the message generator generates an access 
request message conditioned on re-request conditions being satisfied with respect to a 
previously generated access request message. 

40. The remote station of claim 18, wherein the message generator generates an access 
request message conditioned on desired data transmission latency. 

41. The remote station of claim 18, wherein the message generator generates an access 
request message conditioned on desired data transmission throughput. 

42. A remote station, comprising: 

a message encoder for encoding an access request message, the access request message 
comprising at least one of an indicator of an amount of data for transmission, a supportable 
T/P, or a QoS indicator. 

43. An access message, comprising at least one of an indicator of an amount of data for 
transmission, a supportable T/P, or a QoS indicator. 

44. A base station, comprising: 

a message encoder for encoding a grant message, the grant message comprising at least 
one of a remote station identifier, a granted T/P, a long grant flag, or a QoS indicator. 

45. A grant message, comprising at least one of a remote station identifier, a granted T/P, a 
long grant flag, or a QoS indicator. 
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46. A wireless communication system, comprising: 

a plurality of remote stations, each of a subset of which transmit an access request 
message to form a plurality of access request messages; 
a base station for: 

receiving the plurality of access request messages; 

allocating a shared system resource among the plurality of remote stations; and 
transmitting zero or more individual access grants to a subset of the requesting 

remote stations and zero or more common access grants to the remaining requesting 

remote stations. 

47. The wireless communication system of claim 46, wherein the requesting remote 
stations receive the transmitted individual or common access grants and transmit data to the 
base station respectively in accordance therewith. 

48. The wireless communication system of claim 47, wherein the base station: 

receives the transmitted data from the plurality of remote stations; 

decodes the received data to determine if each transmission from the plurality of remote 
stations was received in error; and 

transmits an ACK-and-Continue command to a first subset of the plurality of remote 
stations to indicate that the data was received without error and to extend the previously 
granted common or individual grants made to the first subset of the plurality of remote stations. 

49. The wireless communication system of claim 48, wherein the base station transmits an 
ACK command to a second subset of the plurality of remote stations to indicate that the data 
was received without error and to terminate the previously granted common or individual 
grants made to the second subset of the plurality of remote stations. 

50. The wireless communication system of claim 46, wherein a second subset of the plurality 
of remote stations transmit data autonomously. 

51. A method of access control of a shared resource, comprising: 
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receiving a plurality of access requests for transmission on the shared resource from a 
respective plurality of remote stations; 

allocating a portion of the shared resource to zero or more of the requesting remote 
stations in response to the plurality of access requests, the allocation comprising zero or more 
individual access grants to zero or more requesting remote stations and zero or one common 
access grant to the remaining requesting remote stations; 

transmitting the individual access grants to the respective remote stations on one or 
more individual grant channels; and 

transmitting the common access grant to the remaining remote stations on one or more 
common grant channels. 

52. The method of claim 51, operable with the plurality of remote stations equipped to 
transmit autonomously on the shared resource, using a limited portion of the shared resource, 
without an access request or access grant, further comprising: 

computing die expected amount of the shared resource to be consumed by the 
autonomous transmissions and allocating the portion of the shared resource for individual and 
common access grants in response thereto. 

53. The method of claim 51, wherein the allocation is performed in response to one or more 
Quality of Service (QoS) levels. 

54. The method of claim 51, operable with one or more remote stations transmitting with 
permission from one or more access grants, further comprising: 

decoding one or more received packets; 

determining if the one or more received packets decoded without error; 

transmitting to the one or more remote stations an acknowledgment and grant 
extension (ACK-and-Continue) command, respectively, when the respective received packet 
decoded without error and the access grant for the respective remote station is to be extended; 
and 

wherein the allocation of the portion of the shared resource is performed in accordance 
with individual and common grants extended with the one or more ACK-and-Continue 
commands. 
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55. A method of access control of a shared resource, comprising, operable with a remote 
station transmitting with permission from an access grant, comprising: 

receiving a packet of data from the remote station; 
decoding the received packet; 

determining if the received packet decoded without error; and 

transmitting to the remote station a negative acknowledgment (NAK) command when 
the received packet did not decode without error, an acknowledgment and grant extension 
(ACK-and-Continue) command when the received packet decoded without error and the access 
grant for the remote station is to be extended, and an acknowledgment (ACK) when the 
received packet decoded without error and the access grant is not to be extended. 

56. The method of claim 55, wherein an ACK is transmitted with a first value, an ACK- 
and-Continue is transmitted with a second value, and a NAK is not transmitted. 

57. The method of claim 56, wherein the first and second values are of opposite polarity. 

58. A method of transmission, comprising; 
receiving data for transmission; 
storing the data in a data buffer; 
generating an access request message; 
transmitting the access request message; 

receiving one or more individual grant channels and one or more common grant 
channels from a base station; 

decoding an access grant comprising an individual grant directed on one of the one or 
more individual grant channels or a common grant on one of the one or more common grant 
channels; and 

transmitting a portion of data from the data buffer in response to a decoded access 

grant. 

59. The method of claim 58, further comprising transmitting a limited portion of the data in 
the data buffer autonomously, irrespective of whether an access grant has been received. 
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60. The method of claim 58, wherein a grant comprises a T/P value. 

61. The method of claim 60, further comprising selecting transmission parameters based on 
the T/P value. 

62. The method of claim 61, wherein the transmission parameters comprise an encoder 
packet size. 

63. The method of claim 61, wherein the transmission parameters comprise an expected 
number of subpacket transmissions. 

64. The method of claim 61, wherein the selecting comprises selecting the maximum 
number of subpacket transmissions. 

65. The method of claim 61, wherein the selecting comprises selecting less than the 
maximum number of subpacket transmissions. 

66. The method of claim 60, further comprising reducing the T/P when insufficient transmit 
power is available to transmit according to the unreduced T/P. 

67. The method of claim 58, further comprising: 
receiving an ACK-and-Continue command; and 

transmitting an additional portion of data from the data buffer in response to a 
previously decoded access grant. 

68. The method of claim 58, further comprising: 
receiving an ACK command; and 

ceasing transmitting data from the data buffer in response to a previously decoded 
access grant. 
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69. The method of claim 68, further comprising transmitting a limited portion of the data in 
the data buffer autonomously, subsequent to a received ACK. 

70. The method of claim 58, further comprising: 
receiving a NAK command; and 

retransmitting the portion of data from the data buffer previously transmitted in 
response to a previously decoded access grant. 

71. An apparatus, comprising: 

means for receiving a plurality of access requests for transmission on the shared 
resource from a respective plurality of remote stations; 

means for allocating a portion of the shared resource to zero or more of the requesting 
remote stations in response to the plurality of access requests, the allocation comprising zero or 
more individual access grants to zero or more requesting remote stations and zero or one 
common access grant to the remaining requesting remote stations; 

means for transmitting the individual access grants to the respective remote stations on 
one or more individual grant channels; and 

means for transmitting the common access grant to the remaining remote stations on 
one or more common grant channels. 

72. The apparatus of claim 71, operable with the plurality of remote stations equipped to 
transmit autonomously on the shared resource, using a limited portion of the shared resource, 
without an access request or access grant, further comprising: 

means for computing the expected amount of the shared resource to be consumed by 
the autonomous transmissions and allocating the portion of the shared resource for individual 
and common access grants in response thereto. 
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73. An apparatus, operable with a remote station transmitting with permission from an 
access grant, comprising: 

means for receiving a packet of data from the remote station; 
means for decoding the received packet; 

means for determining if the received packet decoded without error; and 
means for transmitting to the remote station a negative acknowledgment (NAK) 
command when the received packet did not decode without error, an acknowledgment and 
grant extension (ACK-and-Continue) command when the received packet decoded without 
error and the access grant for the remote station is to be extended, and an acknowledgment 
(ACK) when the received packet decoded without error and the access grant is not to be 
extended. 

74. An apparatus, comprising: 

means for receiving data for transmission; 
means for storing the data in a data buffer; 
means for generating an access request message; 

means for transmitting the access request message; 

means for receiving one or more individual grant channels and one or more common 
grant channels from a base station; 

means for decoding an access grant comprising an individual grant directed on one of 
the one or more individual grant channels or a common grant on one of the one or more 
common grant channels; and 

means for transmitting a portion of data from the data buffer in response to a decoded 
access grant. 

75. The apparatus of claim 74, further comprising means for transmitting a limited portion 
of the data in the data buffer autonomously, irrespective of whether an access grant has been 
received. 
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76. A wireless communication system, comprising: 

means for receiving a plurality of access requests for transmission on the shared 
resource from, a respective plurality of remote stations; 

means for allocating a portion of the shared resource to zero or more of the requesting 
remote stations in response to the plurality of access requests, the allocation comprising zero or 
more individual access grants to zero or more requesting remote stations and zero or one 
common access grant to the remaining requesting remote stations; 

means for transmitting the individual access grants to the respective remote stations on 
one or more individual grant channels; and 

means for transmitting the common access grant to the remaining remote stations on 
one or more common grant channels. 

77. The wireless communication system of claim 76, operable with the plurality of remote 
stations equipped to transmit autonomously on the shared resource, using a limited portion of 
the shared resource, without an access request or access grant, further comprising: 

means for computing the expected amount of the shared resource to be consumed by 
the autonomous transmissions and allocating the portion of the shared resource for individual 
and common access grant; in response thereto. 

78. A wireless communication system, operable with a remote station transmitting with 
permission from an access grant, comprising: 

means for receiving a packet of data from the remote station; 
means for decoding the received packet; 

means for determining if the received packet decoded without error; and 
means for transmitting to the remote station a negative acknowledgment (NAK) 
command when the received packet did not decode without error, an acknowledgment and 
grant extension (ACK-and-Continue) command when the received packet decoded without 
error and the access grant for the remote station is to be extended, and an acknowledgment 
(ACK) when the received packet decoded without error and the access grant is not to be 
extended. 



WO 2004/075468 



PCT/US2004/004786 



71 

79. A wireless communication system, comprising: 
means for receiving data for transmission; 
means for storing the data in a data buffer; 
means for generating an access request message; 
means for transmitting the access request message; 

means for receiving one or more individual grant channels and one or more common 
grant channels from a base station; 

means for decoding an access grant comprising an individual grant directed on one of 
the one or more individual grant channels or a common grant on one of the one or more 
common grant channels; and 

means for transmitting a portion of data from the data buffer in response to a decoded 
access grant. 

80. The wireless communication system of claim 79, further comprising means for 
transmitting a limited portion of the data in the data buffer autonomously, irrespective of 
whether an access grant has been received. 

8 1 . Processor readable media operable to perform the following steps : 

receiving a plurality of access requests for transmission on the shared resource from a 
respective plurality of remote stations; 

allocating a portion of the shared resource to zero or more of the requesting remote 
stations in response to the plurality of access requests, the allocation comprising zero or more 
individual access grants to zero or more requesting remote stations and zero or one common 
access grant to the remaining requesting remote stations; 

transmitting the individual access grants to the respective remote stations on one or 
more individual grant channels; and 

transmitting the common access grant to the remaining remote stations on one or more 
common grant channels. 
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82. The media of claim 81, operable with the plurality of remote stations equipped to 
transmit autonomously on the shared resource, using a limited portion of the shared resource, 
without an access request or access grant, further operable to perform: 

computing the expected amount of the shared resource to be consumed by the 
autonomous transmissions and allocating the portion of the shared resource for individual and 
common access grants in response thereto. 

83. Processor readable media operable with a remote station transmitting with permission 
from an access grant and operable to perform the following steps: 

receiving a packet of data from the remote station; 
decoding the received packet; 

determining if the received packet decoded without error; and 

transmitting to the remote station a negative acknowledgment (NAK) command when 
the received packet did not decode without error, an acknowledgment and grant extension 
(ACK-and-Continue) command when the received packet decoded without error and the access 
grant for the remote station is to be extended, and an acknowledgment (ACK) when the 
received packet decoded without error and the access grant is not to be extended. 

84. Processor readable media operable to perform the following steps: 
receiving data for transmission; 

storing the data in a data buffer; 
generating an access request message; 
transmitting the access request message; 

receiving one or more individual grant channels and one or more common grant 
channels from a base station; 

decoding an access grant comprising an individual grant directed on one of the one or 
more individual grant channels or a common grant on one of the one or more common grant 
channels; and 

transmitting a portion of data from the data buffer in response to a decoded access 

grant. 
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85. The media of claim 84, further operable to perform transmitting a limited portion of the 
data in the data buffer autonomously, irrespective of whether an access grant has been 
received. 
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